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Abstract 

We study limits in 2-categories whose objects are categories with 
extra structure and whose morphisms are functors preserving the 
structure only up to a coherent comparison map, which may or may 
not be required to be invertible. This is done using the framework 
of 2-monads. In order to characterize the limits which exist in this 
context, we need to consider also the functors which do strictly pre- 
serve the extra structure. We show how such a 2-category of weak 
morphisms which is "enhanced", by specifying which of these weak 
morphisms are actually strict, can be thought of as category enriched 
over a particular base cartesian closed category We give a complete 
characterization, in terms of ^"-enriched category theory, of the limits 
which exist in such 2-categories of categories with extra structure. 
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1 Introduction 



Just as sets with algebraic structure are often conveniently described as the 
algebras for a monad, categories with algebraic structure are often conve- 
niently described as the algebras for a 2-monad (see [BKP89]). By a 2- 
monad we mean a strict 2-monad, i.e. a Cat-enriched monad, and likewise 
its algebras satisfy their laws strictly. Experience shows that even when the 
"algebraic structure" borne by a category or family of categories satisfies 
laws only up to specified isomorphisms, it is always possible, and usually 
more convenient, to describe it using strict algebras for a strict 2-monad. 

Thus, for example, there are 2-monads on the 2-category Cat whose alge- 
bras are monoidal categories, strict monoidal categories, symmetric monoidal 
categories, categories with finite products, categories with finite products and 
finite coproducts connected by a distributive law, categories with finite limits, 
categories with countable limits, and so on. A structure such as that of carte- 
sian closed category is more delicate, since the internal horn is contravariant 
in the first variable; to deal with it, one can work not over Cat itself, but 
over the 2-category Cat 5 of categories, functors, and natural isomorphisms. 
There is a 2-monad on Cat 9 whose algebras are cartesian closed categories; 
similarly there are 2-monads on Cat 9 for monoidal closed categories, sym- 
metric monoidal closed categories, and elementary toposes. 

Moreover, weak algebras can often be reduced directly to strict algebras. 
In good situations, such as when the base 2-category J£T is locally presentable 
and the 2-monad T has a rank, there is another 2-monad T' whose strict 
algebras are the weak T-algebras. (This follows from the general theory of 
"weak morphism classifiers", which we will recall in §2.4, using an auxiliary 
2-monad whose algebras are 2-monads.) 

However, even though we can usually consider only strict algebras for 
strict 2-monads, no such simplification is possible for morphisms between 
such algebras; the strict morphisms are generally too strict and we must 
consider weaker notions. Thus, for any 2-monad T on a 2-category JtT, 
in addition to the 2-category T-Alg s of T-algebras and strict T-morphisms 
(this is the Cat-enriched Eilenberg- Moore category), we have the 2-categories 
T-Alg, T-Alg;, and T-Alg c , whose objects are (strict) T-algebras and whose 
morphisms are pseudo, lax, and colax T-morphisms, respectively. Pseudo 
T-morphisms are defined to preserve T-algebra structure up to a (suitably 
coherent) isomorphism, while lax and oplax ones preserve it only up to a 
transformation in one direction or the other. Lax monoidal functors, for 
instance, are ubiquitous in mathematics, pseudo ones are also common, and 
strict ones are quite rare. The properties of the 2-categories T-Alg, T-Alg;, 
and T-Alg c are therefore of interest; our present concern is with the limits 
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that they admit, in the 2-categorical sense (cf. [Kel89]). (Of course, T-Alg,, 
admits all limits that J?T does, by general enriched category theory.) 

In the case of T-Alg, this question was answered in [BKP89]. For any 
2-monad T on a complete 2-category J^, the 2-category T-Alg admits PIE- 
limits; that is, all limits constructible from products, inserters, and equifiers 
(see [PR91]). In particular, this includes all lax limits and pseudo limits, and 
therefore all bilimits; thus from the "fully weak" point of view of bicategories, 
T-Alg has all the limits one might ask for. Moreover, the PIE-limits in T-Alg 
also satisfy an additional strictness property: for each of products, inserters, 
and equifiers, there is a specified set of limit projections each of which is a 
strict T-morphism, and which jointly "detect strictness" of T-morphisms. 

For T-Alg; and T-Alg c the question is more difficult, and the existing an- 
swers less complete. It was shown in [Lac05] that T-Alg ; admits the following 
limits whenever does: 

• All oplax limits. 

• All limits of diagrams consisting of strict T-morphisms (that is, the 
inclusion functor T-Alg s — > T-Alg z preserves limits). 

• Equifiers of pairs of 2-cells a, /3 : g =4 / where g is a strict T-morphism. 

• Inserters of pairs of morphisms g,f: A =4 B where g is a strict T- 
morphism. 

• Comma objects {g/f) where g is a strict T-morphism. 

Once again, each of these limits has the property that some or all of the limit 
projections are strict T-morphisms, and that they jointly "detect strictness." 

The main result of this paper is a complete characterization of those lim- 
its which lift to T-Alg ; for any 2-monad T. As is evident from the examples 
above, such a characterization must involve, not only T-Alg ; itself, but its 
relationship to T-Alg s . The obvious relationship is the existence of the in- 
clusion functor T-Alg s — > T-Alg; , which is the identity on objects, faithful 
(on 1-morphisms), and locally fully faithful. A fundamental observation is 
that the following notions are essentially equivalent: 

(i) A 2-functor which is the identity on objects, faithful, and locally fully 
faithful. 

(ii) A category enriched over the cartesian closed category & whose ob- 
jects are functors that are fully faithful and injective on objects. We 
sometimes call such functors full embeddings. 
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Therefore, rather than viewing T-Alg s and T-Alg^ as two 2-categories related 
by a functor, we can combine them together into a single structure T-Algj, 
which happens to be a category enriched over JF, i.e. an ^-category. In- 
tuitively, an ^"-category has objects, two types of morphism of which one is 
a special "stricter" case of the other, and 2-cells between these morphisms. 

In working with ^"-categories, we of course need words for the two types 
of morphism. In the ^"-category T-Alg ; they are called "strict" and "lax," 
but there are also other important ^"-categories one might consider, such as 
T-Alg s — >• T-Alg (where they are "strict" and "pseudo" ) and T-Alg — > T-A\g t 
(where they are "pseudo" and "lax"). Thus, in order to avoid favoring one 
of these cases in our terminology, we introduce new words for the two types 
of morphism in a general ^-category: we call them tight and loose. 

Remark 1.1. Since a full embedding is injective on objects, a loose mor- 
phism can "be tight" in at most one way. More generally, we could con- 
sider ^'-categories, where is the cartesian closed category whose objects 
are fully faithful functors, ^'-categories correspond to 2-functors which are 
merely the identity on objects and locally fully faithful. In an ^'-category, 
it may be possible to make a given loose morphism into a tight morphism in 
more than one way (although all such "tightenings" will be isomorphic). 

Since "tightenings are unique" in the fundamental examples such as 
T-Alg s — >• T-Alg /; and since it is slightly easier to say that such-and-such 
a morphism "is tight" than to say that it "can be made into a tight mor- 
phism" or "is equipped with a tight morphism structure" , we have chosen to 
work in the slightly more restrictive setting of ^"-categories. However, it is 
not hard to generalize all of our results to ^'-categories. 

The introduction of ^-categories allows us to make use of the familiar 
and powerful language of enriched category theory when discussing the limits 
that lift to T-Alg;. In this language, these limits will be characterized by 
certain weights $: D — y F, where D is a small ^"-category and F denotes 
& regarded as an ^-category. All the limits mentioned above that exist 
in T-Alg;, together with strictness and strictness-detection of some of their 
projections, can now be described precisely as certain ^-weighted limits in 
the ^-category T-Algj. 

Of course we then have to actually give the characterization of the J^"- 
weighted limits that lift. This turns out to be a refinement of the notion of 
flexible limit from [BKPS89], which we now describe. Recall that for any 
Cat-weight $: & — > Cat, there is another Cat-weight Q$: @ — > Cat such 
that pseudo natural transformations $ ~-> \P are in bijection with strict natu- 
ral transformations — ?- A weight is said to be flexible if the projection 
q: —> $ has a strictly natural section (it always has a pseudonatural 
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section). Every PIE- weight is flexible, but the converse is false: the splitting 
of idempotents is a flexible weight that is not a PIE-weight (and in a certain 
sense it is the "only" such, since together with PIE-limits it generates all 
flexible limits). 

Now Q defines a comonad on the 2-category of Cat-weights, which is in 
fact pseudo-idempotent in the sense of [KL97] — so that in particular, a weight 
admits at most one Q-coalgebra structure, up to unique isomorphism. In fact 
we shall show that the PIE-weights are precisely the Q-coalgebras. (This has 
independently and separately been observed by John Bourke and by Richard 
Garner.) Note that being flexible is "half" of being a Q-coalgebra. What is 
missing is an associativity axiom for the section s : $ — > QQ, and it turns out 
to be exactly this additional axiom which guarantees that "^-weighted limits 
lift from to T-Alg for any T. 

To generalize this statement to T-A\g h we first have to replace 2-categories 
by ^-categories and then pseudo morphisms by lax ones. Roughly, a pseudo 
& -transformation consists of a pseudo transformation on the loose mor- 
phisms which becomes strictly natural when restricted to the tight ones, and 
likewise for lax and oplax ^"-transformations (see §4.1). As is the case for 
2-categories, such transformations are classified by J^-comonads Q p , Qi, and 
<2 C , respectively. 

It turns out that the ^"-limits which lift to T-Alg w , where w is one of 
p,l,c, are always Q^-coalgebras, where w denotes w with sense reversed: 
p — p, I — c, and c = I. But this Q^-coalgebra structure is not quite enough 
for the ^-limits to lift. There is also an additional "tightness" condition; 
this is what ensures that the projections detect tightness, as is necessary for 
an j^-limit. We call these (u>-)rigged weights; they provide our promised 
characterization of the limits which lift to T-Alg w . 

By the phrase enhanced 2-category theory in the title, we mean to indicate 
the study of structures akin to ^-categories, which combine a 2-category 
with additional data, to be studied as a unit. Two existing notions that can 
also be viewed as enhanced 2-categories are proarrow equipments and double 
categories, both of which are in fact quite closely related to ^-categories. 
For instance, from an ^-category we can construct a double category whose 
horizontal arrows are its tight arrows, whose vertical arrows are its loose 
arrows, and whose squares are 2-cells 

/ , 

h? & \h 
V v 

This double category comes with a connection in the sense of [BM99] (al- 
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though there the focus was on edge-symmetric double categories), and in 
fact ^"-categories are essentially equivalent to double categories with con- 
nections. The perspective of ^"-categories, however, has the advantage that 
we can deploy all the tools of enriched category theory In fact, the frame- 
work of double categories allows a clear explanation of which limits should 
lift [GP99], as well as their universal property with respect to strict maps, 
but does not seem easily to capture the universal property with respect to 
weak maps. 

Then again, the proarrow equipments of [Woo82] can be identified (mod- 
ulo questions of 2-categorical strictness) with ^"-categories in which every 
tight morphism has a loose right adjoint. This condition is motivated by the 
example where tight arrows are functors and loose arrows are profunctors 
(also called "modules" or "distributors"), but it is not satisfied in the ex- 
amples we are interested in such as T-Alg;. (Some authors, such as [Ver92], 
have also used the term equipment without this extra condition.) In terms of 
double categories with a connection, the condition that tight maps have loose 
right adjoints corresponds to also having an "op-connection;" see [Shu08]. 

The title of the paper conveys our belief that the introduction of 
categories is a contribution of equal importance to the actual characterization 
of the limits that lift to ^-categories of weak morphisms. In fact, there is 
also a version of our main result using only 2-categories (see §6.4), which in 
the case w = p recovers the result that PIE-limits lift to T-Alg. However, 
while PIE-limits, that is to say Qp-coalgebras, are plentiful and useful in the 
2-categorical context, there seem to be fairly few Q\- or Q c -coalgebras until 
we pass to the ^"-categorical context. Thus, in the lax case, the passage 
to ^"-categories significantly enlarges the class of limits possessed by T-Alg ; 
that we can describe. 

There are many possible variations on the themes considered here. For 
example, one could consider ^"-categories with lax morphisms as the loose 
maps and pseudo morphisms as the tight ones. This gives rise to a different 
notion of rigged weight. Then again, one could extend the very notion of 
category to allow strict, pseudo, and lax morphisms to be encoded into the 
structure; or, more radically, to combine both lax and colax morphisms. As 
a final example, one could consider ^"-bicategories, in which composition is 
only associative and unital up to isomorphism. The obvious example is Prof, 
in which the tight morphisms are functors and the loose ones are profunctors. 
This is known to admit many bicolimits (see [Str81]). We hope to address 
some of these issues in a future paper. 
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2 2-categorical preliminaries 

We begin with some background material from 2-category theory. Most of 
this is standard, but Lemma 2.5 and the terminological conventions of §2.3 
do not appear to be in the literature. 

2.1 Monads in 2-categories 

A monad in a 2-category on an object A is a monoid in the monoidal 
category Jtf(A, A); thus it consists of a morphism t: A — > A and 2-cells 
[/,: tt —> t and 77 : 1 — >• t satisfying the usual identities. We write A + for the 
algebraic simplex category (a skeleton of the category of finite totally ordered 
sets). Since A + is the free strict monoidal category containing a monoid, a 
monad in J?T is equivalently a strict monoidal functor A + — > J^(A,A), or 
a strict 2-functor Bt + — > J^, where B indicates that we regard a strict 
monoidal category as a 2-category with one object. 

An object of algebras or Eilenberg-Moore object for a monad in 
is an object A 1 with a forgetful morphism u : A 1 — >• A such that for every 
object X, composing with u exhibits an isomorphism 



between J^(X, A 1 ) and the usual Eilenberg-Moore category of the ordinary 
monad Jtf(X, t) on the ordinary category J^(X, A) induced by whiskering 
with t. Of course, an object A 1 with this property may or may not exist for 
given J(f and t. Making this universal property explicit, it says that u is a 
"i-algebra" in the sense that we have a 2-cell a: tu — > u such that the usual 
diagrams for an algebra commute: 



Jf (A\ A 1 ) = Jf(X, A) x ^ 



ttu 



la 



tu 



u 



tu 



a 



and 




tu 



a 



U 



U 
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and u is the universal t-algebra, in a suitable 2-dimensional sense. It was 
shown in [Gra74, 1,7.12.4] that A 1 can be described as a lax limit of the 
diagram Bt + — > J^. The lax colimit of this diagram turns out to be the 
Kleisli object A t , while if we consider A^ p instead we obtain Eilenberg- 
Moore and Kleisli objects for comonads. 

If (A, t) and (B, s) are monads in Jt, a lax monad morphism is a 
morphism / : A — >■ B together with a 2-cell f:sf—>ft satisfying suitable 
axioms. (In [Str72] these were called monad functors.) These are the lax 
morphisms of algebras for a suitable 2-monad or 2-comonad, and also the lax 
natural transformations between 2-functors Bt + — > Jtf. A monad 2-cell 
a: (f, /) — y (g,g) is a 2-cell a: f — > g in J{f such that sa.f = g.at. 

We write Mnd;(J^) for the 2-category of monads, lax monad morphisms, 
and monad 2-cells. There is a functor — > Mnd;(J^) assigning to each 
object its identity monad, and Jff has Eilenberg-Moore objects if and only 
if this functor has a right adjoint. In particular, any lax monad morphism 
(A, t) — > (B, s) induces a morphism A 1 — > B s in a functorial way. 

Dually, colax monad morphisms (also known as monad opfunctors) 
come with a 2-cell ft — > sf and induce morphisms between Kleisli objects. 
There is a 2-category Mnd c (J^") of monads and colax monad morphisms, and 

has Kleisli objects if and only if the inclusion — y Mnd c (J^) has a left 
adjoint. 

A distributive law between monads t and s on the same object A con- 
sists of a 2-cell st — > ts satisfying suitable axioms. This is equivalent to 
giving a compatible monad structure on the composite ts, and to giving a 
lifting of t to the Eilenberg-Moore object A s , and also to giving an exten- 
sion of s to the Kleisli object A t . It is also equivalent to giving a monad in 
Mnd^(^) on the object (A, s), and to giving a monad in Mnd c (J^) on the ob- 
ject (A,t). When Jff has Eilenberg-Moore objects, the EM-object-assigning 
functor Mnd;(J?T) — > Jfc takes each distributive law to the above-mentioned 
lifting, and similarly for Mnd c (J?T) and the extensions to Kleisli objects. 

It follows that there are four different 2-categories whose objects are dis- 
tributive laws in ' . We will need the following description of one of them, 
which is easily verified by writing out the axioms. 

Lemma 2.1. The 2-category Mnd;(Mnd c (J?T)) can be described as follows. 

• Its objects are distributive laws k : SR —> RS on an object in u€ . 

• Its morphisms from k\ to &2 are morphisms F : srf\ — > &/ 2 in ^ equipped 
with 2-cells if) : S 2 F — > FS± making it a lax morphism of monads from 
Si to S 2 and x~- FR\ — > R 2 F making it a colax morphism of monads 



S 



from Ri to R2, and such that the following diagram commutes: 



S 2 FR 1 

S2X 

S2R2F ■ 



Fki 

FS\R\ *■ FR\S\ 

xSi 



k 2 F 



R2S2F ■ 



Ri^ 



Its 2- cells from F to G are 2- cells a: F - 
colax monad 2- cells and lax monad 2- cells. 



R2FS1 



G in J(f which are both 



Corollary 2.2. If has Kleisli objects and (F,ip,x) is a morphism in 
Mndj(Mnd c (J^)) as in Lemma 2.1, then its extension F : (^3^)^ — > (^)_r 2 
to Kleisli objects is naturally a lax monad morphism from Si to S2. 

Proof. The Kleisli-object-assigning 2-functor Mnd c (J?T) — > J(f induces a 2- 
functor Mnd z (Mnd c (JT)) ->■ Mnd,(JT). □ 



2.2 2-monads 

A 2-monad is a monad in the 2-category 2Cat of 2-categories, 2-functors, 
and 2-natural transformations. For a 2-monad T on a 2-category Jf, we 
write T-Alg s = J^ T for its 2-category of algebras. Explicitly, an object of 
T-Alg s is a (strict) T-algebra, consisting of an object A £ and a morphism 
a : T A — > A such that 



T 2 A J^ TA 



TA 



and 



.4 



riA 

A^^TA 



A 




commute (strictly). A morphism in T-Alg s from (A, a) to (B,b) is called a 
strict T-morphism; it consists of a morphism / : A — > B in such that 

Tf 

TA^+TB 



A 



B 



commutes (strictly). Finally, a 2-cell in T-Alg s from / to g is called a T- 
transformation, and consists of a 2-cell a : / — Y g in Jtf such that 



TAJ^TB 



B 



TA 



A^^B. 

9 
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However, we also have various weaker notions of morphism between T- 
algebras. A lax T-morphism (/, /) : (A, a) — > (B, b) consists of / : A — >■ B 
and a 2- cell 

Tf 

TA^+TB 

a $j b 

A^B 

such that certain diagrams of 2-cells commute [BKP89]. It is a colax T- 
morphism if / goes in the other direction, and a pseudo T-morphism if 
/ is an isomorphism. We write T-Algj, T-Alg c , and T-Alg = T-Alg for the 
2-categories of (strict) T-algebras and lax, colax, and pseudo T-morphisms, 
respectively (each with an appropriate notion of T-transformation). 

Example 2.3. When Jt = [ob 9, Cat] for a small 2-category 9 and T is 
the 2-monad whose algebras are 2-functors 2i — > Cat, then lax, oplax, and 
pseudo T-morphisms coincide with lax, oplax, and pseudo natural transfor- 
mations. 

Remark 2.4. We will use the generic word weak to refer to pseudo, lax, or 
colax without prejudice. We use the letter w as a decoration or subscript to 
stand for one of p (pseudo), I (lax), or c (colax). Thus, for instance, for any 
w and any 2-monad T, we have a 2-category T-Alg^. We write w to denote 
w with sense reversed, i.e. p = p, I = c, and c — l. 

If T and S are 2-monads on 2-categories srf and SS^ and (F, ip) : T) — > 
[33, S) is a lax morphism of monads in 2Cat, then as well as a 2-functor 
T-Alg s — > S-A\g s , it also induces a 2-functor T-Alg^ — > 5-Alg^ in a straight- 
forward way. 

Moreover, each 2-category T-Alg^, like T-Alg s , comes equipped with a 
forgetful 2-functor U w : T-Alg^ — > and a transformation TU W — > U w 
which again makes U w into a strict T-algebra. The difference is that now the 
transformation TU W — > U w is only pseudo, oplax, or lax natural, respectively 
as w = p, I, or c (note the inversion of lax and oplax). 

It is shown in [LacOO] that composing with U w induces an isomorphism 

Nat„( T-Alg J - Nat^( e T , T)-A\g w (2) 

where Nat^(^T, ^) denotes the 2-category of 2-functors and tD-natural trans- 
formations between 2-categories and & , and Nat^(^T, T) is the 2-monad 
induced on Nat tD (^T,^) by composition with T. This should be compared 
with the universal property of T-Alg s , which asserts that 

Nat s (JT,T-AlgJ = Nat a (^r,T)-Alg 8 . 
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where Nat s ( JT, = \SE , ( ¥\ denotes the 2-category of 2-functors and strict 
2-natural transformations. 

Since an ^-categorical version of (2) will be central to our characteriza- 
tion theorem, we recall briefly the idea behind it. Suppose for simplicity that 

= 2 and w — I. Then an object of 0plax(2, T-Alg z ) is simply a lax T- 
morphism (/, /) : (A, a) — > (£>, b). On the other hand, an 0plax(2, T)-algebra 
consists of a morphism /: A — >■ B in J(f (that is, an object of 0plax(2, Jf)) 
together with an oplax natural transformation from Tf to /; this consists of 
morphisms a: TA — » A and b: TB — > B and a 2-cell /: b.Tf — > f.a. The 
algebra axioms then assert precisely that (A, a) and (B, b) are T- algebras 
and (/, /) is a lax T-morphism. This shows the bijection on objects. 

Now a morphism in Oplax(2, T-Alg z ) from (/, /) to (g, g) : (C, c) —> (D, d) 
consists of lax T-morphisms (h,h): (A, a) — > (C, c) and (k,k): (B,b) — > 
(D,d), together with a T-transformation a: (k,k)(f,f) —> (g,g)(h,h). On 
the other hand, a lax morphism of Oplax(2, T)-algebras consists of an oplax 
transformation from f : A — > B to g: C — > D, hence morphisms h: A — > C 
and k: B — > D and a 2-cell a: kf — )■ gh, together with a modification 
consisting of 2-cells h: c.Th — > h.a and k: d.Tk — > k.b. The requisite axioms 
then assert precisely that (h, h) and (k, k) are lax T-morphisms and a is a 
T-transformation. 

Finally, of particular importance are those 2-monads T such that for 
T-algebras (A, a) and (B,b), every morphism /: A — > B in supports a 
unique structure of w- T-morphism. Following [KL97], we call such a 2- monad 
u>-idempotent (also in use is (co-)KZ, since they were first isolated by Kock 
and later Zoberlein, cf. [Koc73, Z6b76, Koc95]). The following conditions are 
known to be equivalent to lax-idempotence of T: 

• For every T-algebra (A, a), we have a H tja with identity counit. 

• For every A e JtT, we have fx a H Vta with identity counit. 

• For every A G Jf, we have TrjA H /^a with identity unit. 

For colax-idempotence, the adjunctions go the other way, and for pseudo- 
idempotence, they are adjoint equivalences. Moreover, if T is w-idempotent 
for some w, then: 

• any two T-algebra structures on A G Jif are isomorphic via a unique 
isomorphism of the form (1^, a), and 

• for any two w-T-morphisms (f, f),(g,g)'- (A, a) =4 (B,b), any 2-cell 
a : / — > g in is a T-transformation. 

In particular, if T is u>-idempotent, then the forgetful functor T-Alg w — > 
is 2- fully-faithful (an isomorphism on hom-categories) . 
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2.3 2-comonads 



In this section we briefly treat the dual case of 2-comonads. A 2-comonad 
on a 2-category is of course the same as a 2- monad on J^ op , so formally 
there is not much to say. (As usual, J?T op denotes reversal of 1-cells, but not 
2-cells.) However, since there has been little discussion of comonads in the 
2-dimensional context, we describe the conventions we adopt, and some of 
their ramifications. 

Just as for 2-monads, we only consider the strict notion of 2-comonad, 
consisting of a 2-functor W equipped with 2-natural transformations d : 
W — > W 2 and e : W — > 1 satisfying the usual laws. Once again, we consider 
only strict coalgebras, consisting of an object C equipped with a morphism 
c : C — > WC, once again satisfying the usual laws. We need say nothing here 
about the notion of strict morphism and pseudo morphism of coalgebras; 
what is worth pointing out is the meaning of lax and colax. 

Our starting point is the fact that if T is an endo-2-functor on a 2- 
category JfT, with a right adjoint T*, then to give a 2-monad structure on 
T is equivalent to giving a 2-comonad structure on T*, and furthermore the 
Eilenberg-Moore 2-categories T-Alg s and T*-Coalg s agree. We shall define 
lax and colax morphisms of coalgebras in such a way that the isomorphism 
T-Alg s = T*-Coalg s extends to an isomorphism T-Alg^ = T*-Coalg tu . This 
way, in concrete cases where the algebras/coalgebras are understood, we may 
speak of w-morphisms without specifying whether these are defined using T 
or T*. 

A lax morphism of T-algebras (A, a) — > (B, b) involves a morphism / : 
A — j> B in Jif equipped with a suitable 2-cell 



Tf 

TA^+TB 



fa 



A 



B. 



This corresponds, under the adjunction T H T*, to a 2-cell 



.4 



T*A ■ 



B 



T*f 



T*B. 



Accordingly, for a 2-comonad W and VT-coalgebras (C, c) and (D, d), we de- 
fine a lax morphism of VT-coalgebras to be a morphism / : C — > D equipped 
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with a 2-cell 



C 



D 



WC^WD 

satisfying the usual coherence conditions (in dual form). We write jy-Coalg; 
for the 2-category of H^-coalgebras, lax jy-morphisms, and ^-transformations, 
and W-Coalg c and W-CoaXg for the evident variants. 

Now a 2-monad T on J(f also induces a 2-co monad T op on J^ op , and the 
diagram for a lax morphism of T-algebras, when drawn in J^ op , becomes the 
diagram below (drawn with two different orientations to make the comparison 
easier) . 



TA 



A- 



Tf 



TB 



B 



B 



J 



A 



TB 



Tf 



TA 



Thus we have a colax morphism of coalgebras, so T op -Coalg c = (T-Alg;) 01 ', 
and more generally T op -Coalg w = (T-Alg^) 05 for any w. 

Finally, just as a 2-monad T is called w-idempotent when the forgetful 
2-functor T-Alg^ — > Jtf is fully faithful, we say that a 2-comonad W is w- 
idempotent when the 2-functor W-Coalg w — > J(f is fully faithful; i.e. when 
every morphism between jy-coalgebras admits a unique structure of w-W- 
morphism. Since W-CoaAg w = W^-Alg^, this is equivalent to the 2-monad 
W op being w-idempotent. On the other hand, if W = T* for a 2-monad T, 
then W is w-idempotent if and only if T is w-idempotent. 

As a case of particular interest, if 3) and are 2-categories with com- 
plete and cocomplete (such as Cat), then the forgetful 2-functor — > 
[ob St, J(T\ has both adjoints, and is monadic and comonadic. If T and T* 
are the corresponding monad and comonad, then lax T-morphisms, which as 
we have just seen are the same as lax T*-morphisms, can be identified with 
lax natural transformations, and similarly in the pseudo and colax cases. 



2.4 Weak morphism classifiers 

If T is a 2-monad on a 2-category J?T and the 2-category T-Alg s admits a 
certain kind of 2-colimit called a w-codescent object, then the (non-full) 
inclusion T-Alg s — > T-A\g w has a left adjoint Q w , whose value at a T-algebra 
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(A, a) is the u>-codescent object of the diagram 



T 3 A 



mTA 
TmA 
1 a 



T 2 A 



TiA 



mA 



TA 



For instance, in the case w = /, this means that we have a universal map 
z: TA — > Qi(A,a) equipped with a 2-cell (: z.mA — > z.Ta satisfying two 
compatibility conditions. 

The fact that Q w is left adjoint to the inclusion of T-Alg s — > T-Alg^ 
means that w-morphisms A -w B are in bijection with strict morphisms 
Q W A — > B, and likewise for 2-cells between them. The functor Q w is called 
the w-morphism classifier; see [BKP89]. Note that Q p is traditionally 
denoted (— )'. 

Several conditions on T ensuring that T-Alg s has u>-codescent objects are 
considered in [Lac02], including: 

• is cocomplete, and T has a rank (that is, its 2-functor part preserves 
a-filtered colimits for some a). 

• has, and T preserves, w-codescent objects. 

• has, and T preserves coinserters and coequifiers. 

Dually, if W is a 2-comonad such that W-A\g s has w-descent objects, 
then the inclusion W-A\g s — > W-A\g w has a right adjoint R w called the w- 
morphism co classifier. Thus w-W- morphisms A -w B are in bijection 
with strict morphisms A — > R W B, and likewise for 2-cells. 

Finally, if a 2- monad T has a right adjoint T*, which becomes a 2-comonad 
with the same algebras and morphisms as in §2.3, then T-Alg s = T*-Alg s 
has all limits and colimits that does. Thus, if has u>-descent and 
w-codescent objects, then T-Alg s — >■ T-Alg^ has both left and right adjoints, 
giving natural bijections between weak morphsms A B, strict morphisms 
Q W A — > B, and strict morphisms A — > R W B, and likewise for 2-cells. 

We write Q w equally for the left adjoint T-Alg^ — > T-Alg s and for the 

composite T-Alg s ^ T-A\g w — ^ T-Alg s . In this latter incarnation, Q w is a 
2-comonad on T-Alg s , since it is a right adjoint followed by its left adjoint. 
Moreover, since T-Alg s c — > T-A\g w is the identity on objects, the adjunction 
T-Alg^ T-Alg s can be identified with the co-Kleisli adjunction for this 
comonad. Dually, when R w exists for a comonad W, it is a 2-monad on 
W-A\g s for which W-A\g w is the Kleisli category. 

The components of the counit of the adjunction defining Q w are strict 
T-morphisms qA'- Q W A — > A, and the components of the unit are w-T- 
morphisms pa- A ^ Q W A. The triangle identities for the adjunction say 
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that q o p = l A and q o Q w (p) = 1q w a- Of course, q is also the counit of the 
comonad Q w , and Q w (p) is its co multiplication. 

Lemma 2.5. Let T be a 2-monad on a 2-category Jf. Suppose that T-Alg s 
admits w-codescent objects, so that the 2-comonad Q w on T-Alg s which is 
the classifier for weak morphisms exists. If moreover J(f admits w -limits of 
arrows, then Q w is w-idempotent. 

Proof. We write this out in the case w = I, and we write Q for Qi. The proof 
is based on an argument in [BKP89] in the pseudo setting. 

Let W = FU be the comonad on T-Alg s generated by the adjunction. 
Write uj '. W y 1 for the counit and d : W —> W 2 for the comultiplication. 
Then Q is given by the /-codescent object of 

wW 2 wW 

via a map z : W — > Q and 2-cell ( : z.wW — > z.Ww. Let p : U — > UQ be the 
composite 

U^TU = UW J ^UQ . 

Then p: A — )■ QA becomes a lax T-morphism (p,p) : (A, a) — » Q(A, a) where 
p = (ATA. 

By assumption, has oplax limits of arrows. By [Lac05, Theorem 3.2], 
therefore, T-Alg ; also has oplax limits of arrows, and the projections are 
strict and jointly detect strictness. (This will also be a special case of our 
main theorem; see §3.5.2.) Let 

A 

X\ 

L p 
QA 

be the oplax limit of p in T-Alg ; , so that u and v are strict and jointly detect 
strictness. There is a unique lax morphism (d,d) : A — >■ L with u(d,d) = 1, 
v(d,d) = (p,p), and Ac? the identity. 

This map (d, d) : A — > L factorizes through (p, p) : A — >■ via a unique 
strict map c : QA — > L. Now uc is strict and uc(p,p) = u(d,d) = 1, so 
uc = q : QA — > A. Similarly vc is strict and vc(p,p) = v(d,d) = (p,p) and 
so vc = 1. It follows that Ac : t> c — >• pwc is a 2-cell t] : 1 — >• pq in T-Alg ; . We 
shall show that it is the unit of an adjunction q H p with identity counit; in 
other words, that qr\ and r\p are both identities. 
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Now r/p = Xcp = Ad, which is an identity by definition of d. On the other 
hand 77 : 1 — ?- and so qrj : q — > qpq = q. Since q is strict, qrj will be an 
identity if and only if qrjp is; but this follows immediately from the fact that 
rjp is an identity 

Thus q H p with identity counit, and so Qq H with identity counit. 
But Qp : Q — > Q 2 is the comultiplication of the comonad and q is its counit, 
so Q is lax-idempotent. □ 

In particular, for the case of pseudo morphisms, we have pq = 1q p a, so 
that p and q are inverse adjoint equivalences in T-Alg p [BKP89]. In this 
case, q: Q p A — » A is a cofibrant replacement in a suitable Quillen model 
structure on T-Alg s whose homotopy 2-category is T-Alg p ; see [Lac07]. The 
cofibrant objects, traditionally called flexible algebras, are those for which 
there exists a strict T-morphism s: A — > Q P A with qs = 1a- In this case 
we also have sq = 1q p a, so that q is an equivalence in T-A\g s as well. Of 
course, any coalgebra for the comonad Q p is flexible, but not every flexible 
object is a Q p -coalgebra. Note, though, that the flexible objects are precisely 
the retracts of <3 P -coalgebras; see [GT06, Gar09] for a general theory of such 
"algebraic cofibrancy." 



3 Enriched category theory over & 



3.1 The cartesian closed category 

Let Cat 2 be the category of arrows in Cat; we denote by & its full sub- 
category determined by the functors which are injective on objects and fully 
faithful. We sometimes call such functors full embeddings. Thus an object of 
& is a full embedding 

j 



A T 



Ay 



and a morphism in is a commutative square 



A T <-^A X 



fr 



Since Jb is monic in Cat, in such a commutative square f T is determined 
uniquely, if it exists, by f\. We speak of A T as the tight part of A and A\ 
as the loose part, and similarly for f T and f\. 
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Note that j£~ is naturally a 2-category: its 2-cells a: f — > g, as inherited 
from Cat 2 , are commuting diagrams of 2-cells of the form 



Since jb is fully faithful, such a 2-cell a : / — > g is determined by a\ : fx^Qx- 
Now, since full embeddings are the right class of a factorization system 
on Cat (the left class consists of functors that are surjective on objects), 
& is reflective in Cat 2 and therefore complete and cocomplete, with limits 
formed pointwise. Colimits in & are formed by taking the colimit in Cat 2 , 
then applying the reflection, which amounts to taking the full embedding 
part of the (surjective on objects, full embedding) factorization of a functor. 

Moreover, & is cartesian closed. This can be seen as an instance of the 
Day reflection theorem [Day 72], or can be checked directly. To see explicitly 
what the internal horn [B, C] in & must be, it is convenient to introduce two 
special objects of & . We denote by 1 T the terminal object 1 — > 1 of and 
we denote by 1a the object 0—^1, where is the empty category and 1 the 
terminal category. Note that l r and 1a together generate & as a 2-category; 
in fact, they are the representables in Cat 2 , seen as objects of & . Moreover, 
for any A G & we have 

A T = ^(1 T ,A) and 
A x = ^(lx,A) 

where , — ) denotes the Cat- valued horn of the 2-category & . In par- 
ticular, this tells us that we must have 

[B, C] T * J?(1 T , [B, C]) * J?(1 T x 5, C) = &{B, C) 

and 

[B, C]x = &{lx, [B, C}) x 5, C) = Cat(B A , C A ). 

That is, a tight object of [B, C] is simply a morphism B — y C in J£~, while 
a loose object of [B, C] is a functor Bx — >• C x , and the morphisms in either 

case are natural transformations Bx 4 C x ■ (As with the 2-cells in J^, in 

the tight case this uniquely determines a compatible transformation between 
tight parts.) Comparing [B,C] T with [B,C]\, we can say informally that a 
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morphism in [B, C] is tight just when it "preserves tightness," in the sense 
that it takes tight objects of B to tight objects of C. 

We can equivalently construct the full embedding [B,C] T c — >• [B, C]\ using 
the following pullback: 

[B,cy^U [ B ,c] x 

[Bx,C x ] 

Ub,O x ] 

[B^CrY—^yB^] 

In practice, many full subcategories are replete, in the sense that any 
object isomorphic to one in the subcategory is itself in the subcategory. A 
non-replete full subcategory is equivalent to its repletion as a category, but 
not as an object of & . 

There is also a larger sub-2-category of Cat 2 containing all the fully 
faithful functors, not necessarily injective on objects. As mentioned in the 
introduction, all our results have straightforward extensions to ^"'-categories, 
but we shall not mention them. 

3.2 ^"-categories 

Since is cartesian closed, we can now consider the notion of ^-category, 
or category enriched in & . Of course, an ^-category A has a collection 
of objects, together with hom-objects A(x, y) in & and composition and 
identity maps also in j£\ Each hom-object A[x, y) thus consists of two cat- 
egories A(x,y) T and A(x, y)\ related by a full embedding. It is easy to see 
that the categories A(x,y) T must form the hom-categories of a 2-category 
stf T . Likewise, the categories A(x,y)\ must form a 2-category with the 
same objects, and the full embeddings relating them must fit together into 
a 2-functor Ja : s$ T — > stf\ which is the identity on objects, faithful, and 
locally fully faithful. Furthermore, any such 2-functor determines a unique 
^"-category, so we will generally identify ^"-categories with such 2-functors. 

We refer to morphisms in srf T as tight morphisms and those in 
as loose morphisms. We generally write tight morphisms with straight 
arrows A — > B and loose ones with wavy arrows A ~-> B. We will also omit 
the subscript on J when it is evident from context, and since it is the identity 
on objects, we will not notate its application to objects. However, we will 
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usually notate J when applied to morphisms, or when composed with other 
2-functors. 

Remark 3.1. In terms of the generating objects 1 T and 1a introduced in 
§3.1, we have two monoidal functors J^(l r , — ), ^(Iaj — ) : ^ — > Cat related 
by a monoidal transformation arising from the inclusion 1^ °->- 1 T . The 2- 
categories £^ T and srf\ and the 2-functor Ja are then the "change of base" of 
the ^-category A along these functors and transformation. 

When we write our ^"-categories as 2-functors in this way, an ^-functor 
F : A — > B consists of 2-functors F T : srf T — > SS T and F\ : £>f\ — > g$\ making 
the evident square commute. Since Jb is monic in 2Cat, F T is determined 
uniquely, if it exists, by F x ; thus we can say informally that an ^"-functor 
A — > B is a 2-functor — > SS\ which "preserves tightness." 

Likewise, an ^-natural transformation m : F — > G reduces to a pair 
of 2-natural transformations m T : F T — > G T and m\ : F\ — > G\ subject to the 
evident condition. Since Ja is the identity on objects, the components of m\ 
are determined by those of m T , so its existence is a mere additional property 
imposed on m T ( "naturality with respect to loose maps, in addition to tight 
ones"). On the other hand, since Jb is faithful, we can equally regard the 
existence of property of m\ } namely that all of its components are 

tight. 

Example 3.2. Any 2-category J(f may be regarded as an ^"-category K in 
which .Jfc T = J%\ = J^, so that "all morphisms are tight". We call such an 
^-category chordate. On the other hand, we may instead take J£\ = 
but let be the locally full sub- 2-category of J?T containing all the objects 
but only the identity morphisms ("only identities are tight"). We call such 
an ^"-category inchordate. Note that in the inchordate case J^ T is not 
generally a discrete 2-category: it contains only the identity 1-morphisms of 
but all the endo-2-cells of these. 

For an abstract point of view, recall that <^(1\, — ) : & — )■ Cat induces a 
2-functor j£"Cat — > 2Cat which sends an ^"-category to its loose part. This 
2-functor has a left adjoint which sends a 2-category to the corresponding 
inchordate ^"-category, and a right adjoint which sends a 2-category to the 
corresponding chordate ^"-category The latter 2-functor can also be induced 
directly by the finite-product-preserving functor Cat — > & which sends a 
category C to its identity functor. 

Example 3.3. In our motivating examples of ^"-categories, the objects are 
some sort of category with structure, the tight morphisms are the functors 
which preserve the structure strictly, the loose morphisms are the functors 
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which preserve the structure in some weaker sense, and the 2-cells are suitably 
compatible with the extra structure. For example, for any 2-monad T on a 
2-category J?T and any w = p,c,l, the inclusion J: T-Alg s — > T-Alg^ is a 
prototypical ^-category, which we denote T-Alg^. It comes with a forgetful 
^-functor U w : T-Alg^ — > K, where K is the chordate ^-category associated 
to JT. 

Example 3.4. Another important class of ^-categories, less relevant in this 
paper, is where is some 2-category of interest, and Jtf T the sub-2-category 
of left adjoints. 

Example 3.5. Our last, and very important, example of an ^"-category 
comes from the general fact that any monoidal closed category is enriched 
over itself. We shall write F for the ^"-category which arises from & in 
this way. The hom-objects of F are, of course, given by the cartesian closed 
internal horn of & as described in §3.1. Thus, the objects of F are the objects 
of J^~, its tight morphisms are the morphisms of J^~, its loose morphisms are 
functors between loose parts, and its 2-cells are transformations between 
the latter. In particular, the 2-category & T is just & with its 2-category 
structure as mentioned previously, while &\ can be obtained as the fully- 
faithful reflection of the composite cod o N, as in the following diagram: 

^^-Cat 2 (3) 



.h 



cod 



^a^t- Cat. 

Here N is the inclusion, Jf is the identity on objects, and M is 2-fully- 
faithful (i.e. an isomorphism on hom-categories) . We shall sometimes, as in 
this diagram, display fully faithful maps using a hooked arrow, and bijective- 
on-objects ones using a bar at the tip of the arrow. Since cod o N is locally 
fully faithful, so is Jp. (M is actually an equivalence of 2-categories, but it is 
important to maintain the distinction between &\ and Cat, since Jf is the 
identity on objects but M o Jf is not.) 

Since & is a complete and cocomplete symmetric monoidal closed cate- 
gory, we have all of the basic machinery of enriched category theory at our 
disposal. In §§3.3-3.5 we will discuss enriched functor categories, limits, and 
colimits in the particular case of enrichment over & . 



3.3 Functor ^-categories 

Given ^"-categories D and IK with D small, we can form the functor 
category [D, K] whose objects are ^"-functors from D to K. A morphism 
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in [D, K\ T is just an ^-natural transformation, while a morphism in [D, K\\ 
between F,G: D — > K consists of a 2-natural transformation F\ — > G\. We 
also have 2-cells in [D, K]a, which are modifications between the 2-natural 
transformations i*\ — > G\ just considered. In §4.1, we shall consider weak- 
enings of these notions, where the morphisms are not required to be strictly 
natural. 

We now turn to the special case where K = F. An ^-functor G : © — > F 
is often called a weight; it amounts to a commutative square of 2- functors as 
in the left half of the following diagram (the right half simply reproduces (3)): 



N 



Cat 2 



cod 



&X 



Al 



Cat 



Since M is 2-fully-faithful and Jo is the identity on objects, G\ is uniquely de- 
termined by G T and the composite MG\. On the other hand, G T is uniquely 
determined by the composites domiVGV, codiVGA, and a 2-natural trans- 
formation domiVG r —> codNG T whose components are full embeddings; we 
then also need codiVGV = MG\Jd- Thus, altogether, to give a weight is 
to give 2- functors $ r : <3) T — > Cat and $a : ^x — > Cat, and a 2-natural 
transformation tp : $ r — > Q\Jn whose components are full embeddings; we 
write $ for such a weight ($ T , $a, V 9 )- 

Suppose now that 'f = (ty T , ip) is another such weight. We com- 
pute the J^"- valued horn [D, F]($, using our description of functor 
categories. An object of [D, F]($, \I/)a (that is, a loose morphism in [D,F]) is 
just a 2-natural transformation between the corresponding 2-functors 3l\ — > 
JP\, but since M is 2-fully-faithful, that is the same as a 2-natural transfor- 
mation $ A -> ^a- A morphism in [D, F]($,^) A (that is, a 2-cell in [D,F]) is 
a modification between 2-naturals $a — > ^x- I n other words, 

[©,F]($,^) A = [^A,Cat]($A,$A). 

A morphism $ — > is tight when, seen as a 2-natural $a — > ^x, it restricts 
to a 2-natural transformation $ T — > \I/ r ; in other words, we have a pullback 



[D,F]($,^) ; 



[^ T , Cat 



[0 T ,Cat]($ r ,i/O 



= [^A,Cat]($ A ,^A) 

[Jn.Cat] 

^ r ,Cat]($ A J D ,*A^B) 
[^ r ,Cat]($ T ,* A JB) 
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A particular important class of weights are the representables: for any 
category K and any object X of K, we have a representable ^"-functor R = 
K(X, — ) : K — > ¥. In terms of the previous paragraph, we have K(X, — ) T = 
J%r(X, — ) and K(X, —)\ = Jfr\(X, — ), while r: R T — )■ R\Jk is the map 



given by the action of Jr on hom-categories. 
3.4 ^"-weighted limits 

Suppose now S : © — > A is an ^-functor, of which we shall shortly consider 
the ^-weighted limit, and let A be an object of A. These induce an 
functor A(A, S) : D — > ¥. Writing this functor in the form \1> = (\P r , \I/ A , ip) 
of §3.3, we have ^ r = &f T (A, S T ), ^ A = &f\{A, S x ), and if) given by 



We are now ready to consider the weighted limit {$,5}, for some weight 
$: A — > ¥. This limit, if it exists, is characterized by an isomorphism 



Jk'- J^t(X, — ) — > ^a(JrX, J k — ) — J?\(X, Jk— ) 




A(A, {$, 5}) [D, F]($, A(A, 5)) 



in J? 



, natural in A. This involves an isomorphism 



*/ x (A,{$,S}) = [@ x ,Cat]($ x ,*/ x (A,S x )) 



and a left leg for the square 



£/ T (A,{$,S}) 



#?x{A, S}) 



(4) 



[^ A ,Cat]($ A ,^ A (A,5 A )) 



[Jb.Cat] 



[^ T ,Cat]($ A J D ,^ A (A,^ A J B )) 



[%,Cat](^,l) 



Y 



[0 T , Cat]($ r , st T (A, S T )) [@ T , Cat]($ r , j* x (A, J A S T )) 
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so that it becomes a pullback. The first isomorphism says that {$, S} is the 2- 
categorical limit {<3> A , S\} in stf\\ we shall write p\ : $a — ^ ^({^j <Sa) for 
the corresponding unit. The pullback square (4) specifies a further universal 
property involving the tight maps, which we now analyze. 

First of all, to give a dotted map making the square commute is to give 
a map p T : $ r — > ^({$, S}, S T ) making 



$t -$aJ 



Pt 



S}, S T ) — ^/ A ({$, S}, S x ) 

commute. Since the bottom leg of this latter square is injective on objects 
and fully faithful, such a p T is unique if it exists, and will exist if and only if 
for each DeD the composite 

$ tjD _^ $ AjD ^ a({ $ ? s}, SD) 

takes its values in £/ T ({3>, S}, SD). In other words, for any DgD and any 
a £ 3> T -D, the morphism P\ >ip ( a ) '■ S} — > SD is tight. 

Second, we require that the resulting square (4) be a pullback. Since the 
horizontals are fully faithful, we need only check the universal property at 
the level of objects. This says that a loose morphism h : A — > {$, S} is tight 
if the composite 

$ T D &\D ^ ^ A ({$, S}, SD) '^ SD) : * X {A, SD) 

takes its values in ssf T {A, SD) for each D £ D. In other words, h is tight 
if Px,ip{a) h is tight for each a £ § T D. We express this by saying that the 
P\,<f(a) jointly detect tightness. 

Combining the two conditions, we have: 

Proposition 3.6. Let $ : D F k a weight and S : D -> K an ^ - 

junctor. An & ' -categorical limit {$, S} in IK is a 2-categorical limit {$a, S\\ 
in J(f\ with the extra property that for D £ D and a £ Q T (D), the projections 
P\,<p(a) '■ {^A; S\\ —> SD are tight and jointly detect tightness. 

In particular, if IK is chordate, then an j^-limit {$, S} in K is nothing 
but a 2-categorical limit S\} in the 2-category J^ T = Jf\. 

Finally, we consider two slightly different notions of "limits lifting along 
a functor," one well-known and one less so. 



23 



Definition 3.7. Let "V be a closed symmetric monoidal category, U : srf — > 
a "V- functor, and $: — > "V a ^-weight. If for any diagram G: £> — > 
srf such that the limit {$, UG} exists, the limit {<3>,G} also exists and is 
preserved by U, we say that ^-weighted limits lift along U or lift to gf, or 
that U lifts ^-weighted limits. If U furthermore reflects all such ^-weighted 
limits, we say that it creates them. 

The notion of "creation" of limits is standard, although there is some 
variation in its usage. Some authors use it only when SS has all ^-weighted 
limits, which we do not generally require. Others require that {$, G} must 
map exactly onto UG} and be literally unique with that property; this 
will be true for the ^"-functors U : srf — > SS we consider in this context, but 
we shall neither use nor verify it. 

Note that if $- weighted limits lift along U, then any ^-weighted cone over 
G in srf which maps to a limiting cone in 3$ must factor through the limit 
{$, G} in &/ by a map which is inverted by U. Thus, if U is conservative, 
reflection is automatic, and so lifting and creating are equivalent. 

The ^-functor U w : T-Alg u , — > K is always conservative, since the under- 
lying ordinary category of T-Alg^ consists of strict T-morphisms. Thus, in 
this case there is no difference between lifting and creation. By contrast, the 
2-functor U w : T-Alg^ — > is not in general conservative for w = I or c, 
and in this case the limits which lift are not generally reflected. (Thus the 
statements in [Lac05] referring to "creation" of limits are only about "lifting" 
of limits according to our present terminology.) We regard this as another 
advantage of ^-categories over 2-categories. 

3.5 Examples of weights 

In this section we consider a few specific examples of weights, and describe 
the corresponding notions of limit. For now, we focus on examples which lift 
to T-Mg w for some w, and are thus of interest in our primary examples. We 
will mention some more "pathological" examples in §6.3. We shall describe 
in each case what is known about lifting the limit to T-Alg w for a 2-monad T, 
as in Example 3.3; we shall see in Proposition 5.6 that this implies a lifting 
result for any J^-monad T. 

3.5.1 Tight limits 

Let Si he a, 2-category, and D the corresponding chordate ^-category, with 
S T = S\ = S. A 2-functor M : S T — y Cat gives rise to an ^-weight 
$ : D — > F with $ r = $a = M, and (p the identity. Then for any weight 
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\P : D -> F, the F-valued horn [D, F]($, \P) is given by the full embedding 

Cat](M, * T ) Cat](M, * A ). 

A diagram 5: © — > A of shape D is just a 2-functor S : S> srf T \ then the 
corresponding loose part ^ = ^ — >• &t\ is the composite JaS* : Ql T — > srf\. 
Thus the tight part of the universal property of the limit {$, S} says that 
K(A, S}) = [®,Cat](M,Ji/r(A,S)), and so {$,5} is the 2-categorical 
limit {M, S} in &/ T ; while the loose part says that this limit is preserved by 
J A : s$ T — > srf\. We call a limit of this type tight. 

In the case where A is T-Alg^ for a 2-monad T, such tight limits amount 
to limits in T-Alg s preserved by the inclusion T-Alg s — y T-A\g w . These 
tight limits do lift to T-Alg w for any 2-monad T and any w; see [BKP89] 
and [Lac05, Prop. 4.1]. 

3.5.2 The oplax limit of a loose morphism 

Let Q)\ be the arrow category 2 = {d —y c}, seen as a locally discrete 2- 
category, let 3i T be the discrete 2-category with two objects, and let Jo : 
9> T —y <3)\ be the evident inclusion. Then a diagram S : © — y A is precisely 
a loose morphism in A; we shall write it as s : Sd — y Sc. 

Let $a '■ — ^ Cat be the 2-functor which picks out the functor c: 1 — y 2, 
let $ r : @ T — y Cat be the 2-functor constant at the terminal category 1, and 
let <p: $ r — y $a^b have components 1:1—7-1 and c: 1 — y 2. 

As always, a limit {$,5*} must in particular be a limit {$a,S\}, which 
means an oplax limit in sd\ of the arrow s : Sd — > Sc. This consists of 
an object L with loose morphisms u : L -w Sd and v : L -w 5c, and a 
2-cell a : t> — > su, these data being universal in s$\. The tight aspect of the 
universal property now says that we have a pullback 

*f T (A, L) s/ x {A, L) 

y 

sdr{A, Sd) x K{A, Sc) jtf x (A, Sd) x saf x (A, Sc) 

in Cat. In other words, u and v are tight and jointly detect tightness. 

In particular, this means that we have a bijection between loose mor- 
phisms x : A •w L and pairs of loose morphisms u : A ^ Sd, v : A Sc 
equipped with a 2-cell £ : i> — y su; and similarly a bijection between tight 
morphisms x : A -y L and pairs of tight morphisms u : A — y Sd, v : A —y Sc 
equipped with a 2-cell £ : J(i>) — y s o «/(«). 
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By [Lac05, Theorem 3.2], oplax limits of loose morphisms lift to T-Alg ; 
for any 2-monad T. Dually, lax limits of loose morphisms (where the 2-cell 
a is reversed) lift to T-Alg c . By [BKP89, Remark 2.7], lax, oplax, and also 
pseudo limits (the case where a is invertible) of loose morphisms all lift to 
T-Alg for any 2-monad T. 

3.5.3 Inserters 

Let D be the inchordate ^-category on a parallel pair of arrows (a =$ b); 
thus a functor D — > IK is a parallel pair of loose morphisms in K. Let 
$a '■ — ^ Cat pick out the two distinct functors 1 2, and let $ T (a) = 1 
and $ T (6) = 0. 

A ^-weighted limit of /, g : A ■w B is in particular an inserter, i.e. a mor- 
phism i : / — > A with a 2-cell fi gi which is universal among such. More- 
over, the morphism i (but not the composites fi and gi) must be tight and 
must detect tightness. We call such a limit a p-rigged inserter; by [BKP89, 
Prop. 2.2], such inserters lift to T-Alg p for any 2-monad T. 

Now instead suppose we take *3l T to be the arrow category 2, equipped 
with one of its inclusions into the parallel pair We let $a be as before, 
with the tight morphism in D going to the functor d: 1 — > 2, and we let $ r 
be constant at 1. 

In this case, a D-diagram in K is a parallel pair f,g: A — >• B where / is 
tight and g is loose, and a ^-weighted limit of such is an inserter fi — > gi 
such that i is tight and detects tightness; thus fi is also tight. We call such 
a limit an /-rigged inserter; by [Lac05, Prop. 4.4], such inserters lift to 
T-Alg z for any 2-monad T. 

If instead we require g to be tight, we obtain the notion of c-rigged 
inserter, which lifts to T-Alg c . 

3.5.4 Equifiers 

Let D be the inchordate ^"-category on a parallel pair of 2-cells (between a 
parallel pair of morphisms a =4 b), so that a D-shaped diagram is a parallel 
pair of 2-cells between a parallel pair of loose morphisms. Let $a be the 
diagram 

in Cat, where the two parallel 2-cells are equal, and let $ r (a) = 1 and 
$ T (6) = 0. 

Then a ^-weighted limit of a, /3 : f =4 g is an equifier, i.e. a morphism e 
such that a.e = (3.e which is universal with this property, such that moreover 
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e is tight and detects tightness. We call such a limit a p-rigged equifier; 
by [BKP89, Prop. 2.3], such equifiers lift to T-Alg p for any 2-monad T. 

Now suppose that in © we require the morphism that is the domain of 
the 2-cells to be tight, and take $ T to be constant at 1. Then a D-diagram 
is a parallel pair of 2-cells whose common domain is tight, and a $- weighted 
limit is again an equifier which again is tight and detects tightness. We call 
such a limit an /-rigged equifier; by [Lac05, Prop. 4.3], such equifiers lift 
to T-Alg; for any 2-monad T. Of course, dually we have c-rigged equifiers, 
which lift to T-Alg c . 

3.5.5 Descent objects 

Write 1 = {0} for the terminal category, 2 = {0 — > 1} for the free-living 
arrow, and 3 = {0 — > 1 — > 2} for the free-living composable pair. Consider 
the functors 

So So 

1 -*-«>— 2 3 

<5i <5 2 

where 5i is the inclusion which omits i. Let 3)\ be the locally discrete sub-2- 
category of Cat generated by the functors in the diagram, and let $a : ^\ — 
Cat be the inclusion. A diagram G : S>\ — > s$ in a 2-category has the form 

Sp Sp 

A Ax -Si+ A 2 

Si S2 

and the <3>A-weighted limit of this diagram we call an /-descent object. This 
is an object A universally equipped with a morphism p: A — > Aq and a 2-cell 
7r: 5 \a — > such that 6071.62^ = Siir and air = 1. 

Let *3l T be the sub-2-category of 3)\ generated by the functors 

Sp Sq 

1 -*-«t— 2 — 3 

and let $ r : *3i T — > Cat be the 2-functor constant at t. Define tp : $ T — > $a<^b 
to have components at 1, 2, and 3 given by the identity, So '■ 1 — > 2, and 
5q5q : 1 — y 3, respectively. This now gives a weight F. The 

^-weighted limit of a diagram 

Sp Sq 

A q ^y— A x -Si+ A 2 

Sl $2 
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in A is an /-descent object (p: A — > A ,ir: 5\p — > 5qp) in for which p 
is tight and detects tightness. We call such a limit an /-rigged /-descent 
object. 

The lifting of such descent objects to T-Alg ; for a 2-monad T was not 
considered explicitly in [Lac05], but it could be treated by similar techniques 
to those used there: either by giving a direct construction, or by constructing 
the descent object using inserters and equifiers. 

Dually, there are c-descent objects, in which the direction of the 2-cell 7r is 
reversed, and the corresponding c-rigged c-descent objects can be shown 
to lift to T-Alg c . There are also p-descent objects, in which 7r is required to 
be invertible, and these lift to T-Alg. 

Note that 3S\ admits an automorphism which swaps the Cat-weights for 
/-descent objects and c-descent objects, but this is no longer true for D and 
the rigged weights. 

3.5.6 Eilenberg-Moore objects 

Recall from §2.1 that monads in a 2-category <W are in bijection with 2- 
functors from g@k+ to . We may regard S$k+ as an inchordate ^"-category 
D, so that 2l\ = £$k+ and 3> T is the terminal 2-category. 

If s is a monad on an object A 6 J^, and S : SSk^ — > <W is the cor- 
responding 2-functor, an Eilenberg-Moore object A s for s is a limit of S 
weighted by a particular weight SSk^ — > Cat which we shall call $a- We 
obtain a weight $ : D — > F by setting $ r = 1 and : $ r — > &\J the map 
which picks out the "generating projection." 

An F-functor S : D — K is equivalently a monad s on some object 
A of J£\, and a ^-weighted limit of S is now an Eilenberg-Moore object 
u : A s — y A for s in j£\ for which u is tight and detects tightness. 

By [Lac05, Prop. 4.5], limits of this sort lift to T-Alg c for any 2-monad 
T. Dually, Eilenberg-Moore objects of comonads lift to T-Algj. They also 
lift to T-Alg p , by the results of [BKP89], since they can be constructed using 
inserters and equifiers. 

3.5.7 Powers (cotensors) 

Let D be the terminal ^"-category, with 3t T = S>\ = 1. Then a weight 
F consists of an object X — (x : X T X x ) of F. A ^-weighted 
limit is called a power or cotensor. 

A diagram 5" : D — > K consists of an object S of K. The power of S by X 
is written X itl S. The loose part of its universal property says that it is the 
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2-categorical power L = X x rh S in defined by a natural isomorphism 



je- x (A,L) ^Csit(x x , je- x (A,s)). 

The tight part says that a morphism / : A — > L is tight if and only if the 
corresponding / : X\ — > J£\(A,S) restricts to give the dotted part of the 
following commutative square. 

A' *-X T {A.S) 



x x —^j{r x (A, s) 

In other words, the projections X x itl 5" — > S which correspond to objects of 
X T are tight and jointly detect tightness. 

Notice, in particular, that if X and K are both chordate, then the tight 
part of the universal property is automatic. Then X-powers lift to T-Alg^, 
for any w and any 2- monad T [BKP89]. 

On the other hand, if X T is empty, then all maps A — > L must be tight. 
In particular, if X T is empty and X x is terminal, then all maps A — > L 
are tight and they are in bijection with loose maps A — > S, and finally 
this bijection extends to 2-cells. Thus L is a (slightly odd) kind of "loose 
morphism coclassifier" . Such a limit does not generally lift to T-Alg^. 



4 Weak aspects of ^-category theory 

In the previous section we developed some of the standard enriched-categorical 
notions in the case of enrichment over & . In this section we turn to those 
notions where some weakness is involved; this is of course absent from general 
enriched category theory. 

4.1 Weak J^- natural transformations 

We begin by generalizing the notions of lax, oplax, and pseudo natural trans- 
formations from the 2-categorical setting to the ^-categorical setting. Given 
^-categories D and K, we can define an ^"-category Nat^O, IK) for each 
flavour of weakness (w = p,c,l), where in each case the objects are the 
^-functors from D to IK. 

Given ^-functors M, N : D — > K, we define a loose w-natural trans- 
formation f:M — > N to be a ty-natural transformation (of 2-functors) 
f x : M x — > N x , such that f x Jo: M x Jo — > N x Jo is strictly 2-natural. Such a 
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loose unnatural transformation is tight when its components f\D : M\D — y 
N\D are all tight; this amounts to giving a 2-natural transformation f T : 
M T — y N T such that fx Jo = Jk/t- Note that even a tight u>-natural trans- 
formation is more general than an ^-natural transformation, in which f\ 
would also have to be 2-natural. 

Finally, a modification between w-natural transformations f,g: M — y 
TV is a modification fx — > g\. When / and g are tight, such a modification 
induces a unique modification f T —y g T , since Jk is locally fully faithful. 

We define the ^"-category Nat l0 (D, K) in the obvious way: its objects are 
^-functors D — y F, its tight and loose morphisms are tight and loose w- 
natural transformations, respectively, and its 2-cells are modifications. For 
w — p,l,c we may write Ps(D, IK), Lax(B, K), and Oplax(D, K) respectively. 

Note in particular that being weak is independent of being loose; thus 
a strict transformation can be either tight or loose (these are the tight and 
loose morphisms in [D, K]) and likewise a w-transformation can be either 
tight or loose (these are the tight and loose morphisms in Nat lu (D, K)). 



4.2 Weak ^-transformation classifiers 

We now use the 2-categorical weak morphism classifiers from §2.4 to build 
corresponding classifiers for weak ^-transformations. Specifically, given a 
small ^"-category D and a cocomplete ^"-category IK, we shall construct a 
left ^-adjoint to the inclusion [D,K] -> Nat t0 (B,K). 

First of all, let obD be the discrete ^"-category with the same objects 
as D, and H : obD — y D the inclusion. Restriction along H and left Kan 
extension induces a comonad W = Wo on [D, IK] . For each F : D — y IK, we 
form the tight w;-codescent object QnF of the diagram 

wW 2 F wWF 



whose universal property means that loose maps QoF G in [D, IK] cor- 
respond to u;-natural transformations F\ —y G\. They are tight if their 
components are tight. 

Next, let C be f^ r , regarded as a chordate ^"-category, with J : C — y D 
the evident inclusion. For an ^-functor F : D — y IK, we may restrict along J 
and then left Kan extend to obtain an ^"-functor Lanj(FJ), whose univer- 
sal property means that loose maps Lanj(FJ) ~> G correspond to (strict) 
natural transformations J%F T —y JkG t . They are tight if their components 
are tight, or in other words, if they are natural transformations F T —y G T . 

On the other hand, there is a comonad Wc on [C, IK] analogous to Wd, 
and if we form the corresponding Qc, then the ^"-functor L&nj(Qc(FJ)) has 



30 



the universal property that loose maps Lanj(Qc(FJ)) ~^ G correspond to 
w-natural transformations JkF t —> JkG t . They are tight if their components 
are tight, or in other words, if they are w-natural transformations F T — > G T . 
The weak morphism classifier is now given by the pushout QF as in 

Lanj(Q c (FJ)) >Lunj(FJ) 



QbF >- QF 

whose universal property says that a loose morphism QF — » G is a ^-natural 
Fa G\ for which the induced Fa J —> G\J is strict; it is tight if its 
components are tight. This is exactly what is needed for the weak morphism 
classifier. 

Dually, if D is small and IK is complete, we have weak morphism coclas- 
sifiers. If IK is both complete and cocomplete, then we have both classifiers 
and coclassifiers for weak morphisms, giving left and right adjoints Q w and 
K w to the inclusion [D, IK] ->■ Nat u ,(D,K). 

If K = F, so that $: D -> F can be expressed as ip: $ T -> $ A J, we 
can alternatively construct the weak morphism classifier as follows. For any 
^-category D, let QjJ denote the 2-categorical weak morphism classifier for 
the 2-monad on [@ T , Cat] whose category of algebras is [@\, Cat]. We call 
this the relative ^-transformation classifier for D; its universal property 
says that strict natural transformations Q^F — > G correspond to w-natural 
transformations F — y G which become strict when restricted to 3i T . Then 
we can define 

The structure map (Q w $) r —> (Qw$)\J for Q w & is given by the composite 

$ r -^$ A J — Q»($a)F 

To see that this is a pointwise full embedding, consider the case w — I. 
Observe that (f is a pointwise full embedding since $ is a weight, while p is 
a pointwise full embedding since it has a left adjoint qj : Q®($\)J — > §\J 
with identity counit (essentially by the argument given in Lemma 2.5 or see 
[BKP89]). Thus the composite pep is also a pointwise full embedding. 

Unlike in the 2-categorical case, the weak ^-transformation classifier 
Q w is seemingly not a special case of any construction that applies to more 
general ^-monads; see §4.3. 
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As in the 2-categorical case, however, composing Q w with the inclusion 
gives a comonad on [D, F], which we also call Q w , and whose co-Kleisli J^~- 
category is Nat^(D, F). Similarly, the composite of TZ W with the inclusion 
gives a monad, also called 1Z W , whose Kleisli ^"-category is Nat™ (ID) , F). 

We summarize all the weak transformation classifiers we will need in this 
paper, and their notations, as follows. 

• For any small 2-category 3l and any cocomplete 2-category J^, we have 
a 2-comonad on [@,Jf], which classifies 2-categorical w-natural 
transformations. 

• For any small ^"-category D, we have a 2-comonad on [@\, Cat], 
which classifies 2-categorical ^-transformations that become strict when 
restricted to 3) T (the relative w -transformation classifier). Comparing 
universal properties, we see that if ID) is inchordate, then = Q® x . 

• For any small ^"-category ID) and any cocomplete ^"-category IK, we 
have an J^-comonad QjJ on [D, K], which classifies both tight and loose 
weak ^"-transformations as defined in §4.1. In the case IK = F, we have 
(Q» T = $ r and(Q^) A = Q»($ A ). 

We will frequently omit the superscripts and/or subscripts on these classifiers 
when there is no danger of confusion. 

Note that Q is left adjoint to TZ, since we have 

[B,K](Q W F,G) Nat tu (D, K)(F, G) [B,K]{F,K W G). 

Moreover, we also have the following (standard) "adjointness" with respect 
to weighted limits. 

Lemma 4.1. For any complete & -category IK, any weight $: ID) — > ¥, and 
any diagram G: D ->■ K, we have {&,1l w G} = {Q W $,G}. 

Proof. For any A G IK, we have 

K(A,{^,TZ W G}) [B,F]($,K(A,n w G)) 
[D,F]($,^K(AG)) 
* p,W](Q w <Z>,K(A,G)) 
^K(A,{Q W $,G}). 

where we have used the fact that since 1Z is a limit construction, it is preserved 
by the representable K(A, —). □ 
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In particular, for any DGDwe have 

(K W G)(D) = {B(D,-),K W G} ^ {Q W B(D,-),G} 

so that TZ W is itself a weighted limit construction. (To those who are familiar 
with the behavior of weighted limits, this is also evident from our construction 
of 1Z out of other weighted limits.) 

4.3 J^- monads 

By an J^-monad we mean, of course, a monad T: K — > IK in the 2-category 
J^Cat of ^-categories, ^-functors, and ^-transformations. In particular, 
this means that the components of its multiplication and unit are tight, and 
strictly natural with respect to both tight and loose morphisms. We denote 
the Eilenberg-Moore object in J^Cat of such a T by T-Alg s . The objects of 
T-Alg s are the (strict) T r -algebras, and the tight morphisms are the strict 
T T -morphisms, which we call strict T-morphisms. The loose morphisms in 
T-Alg s , on the other hand, are the strict T\-morphisms (where we regard TV- 
algebras as Tx-algebras in the evident way). T-Alg s has the usual universal 
property with respect to ^-functors G : X — > K equipped with a T-algebra 
structure TG — > G which is ^-natural. 

If we replace j^-naturality in this universal property by weak j£~-naturality 
of the three kinds considered in §4.1, we thereby characterize a trio (w = 
p, c, I) of ^"-categories which we denote T-Alg^. Explicitly: 

• An object of T-Alg^ is a (strict) T T -algebra (hence also a TA-algebra). 

• A tight morphism in T-Alg^ is a strict T T -morphism (hence also a strict 
Tx-morphism) . 

• A loose morphism in T-Alg^ is a w-Tx-morphism; we call these w-T- 
morphisms. 

• A transformation is a T^-transformation. 

For instance, a loose morphism (/, /) : (A, a) (B, b) in T-Algj consists of 
a loose morphism / : A ~> B in K together with a 2-cell 

Tf 

TA—^TB 

a #j b 

A —t^B 
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satisfying the usual axioms. Note that if IK is chordate, so that T is just a 
2- monad on the 2-category Jif T = JtT\, then the ^-category T-Alg^ defined 
above can be identified with the ^"-category of the same name defined in 
Example 3.3. This is essential for applications to 2-category theory. 
The universal property of T-Alg^ says that 

Nattf(X, T-AlgJ Nat^X, T)-Mg w . (5) 

(Note the reversal of sense in the weak natural transformations, as in §2.2.) 
As with the 2-categorical version (2), we find it helpful to make (5) more ex- 
plicit in a couple of cases. Suppose that w = I and that X is the inchordate 
2. Then an object of Oplax(X, T-AlgJ is simply a loose and lax T-morphism 
(/,/): {A, a) (B,b), as above. On the other hand, an Oplax(X, T)- 
algebra consists of a loose morphism /: A ~~» B in (that is, an object 
of Oplax(X, K)) together with an oplax natural transformation from Tf to 
/ whose components are tight (since the structure maps of any algebra for 
an j^-monad are tight, and the tight morphisms in Oplax(X, K) have tight 
components). This consists of tight morphisms a: TA — > A and b: TB — > B 
and a 2-cell /: b.Tf — > f.a, and as before the algebra axioms assert precisely 
that (A, a) and {B,b) are T-algebras and (/, /) is a lax T-morphism. 

Now a loose morphism in Oplax(X, T-AlgJ from (/, /) to (g,g~) ■ (C, c) 
(D, d) is a loose oplax transformation; thus it consists of loose and lax T- 
morphisms (h, h) : (A, a) -w ((7, c) and (k, k) : (B, b) -w (D, d) (these being 
loose morphisms in T-AlgJ, together with a T-transformation a : (k, k)(f, f) — > 
(g,~g)(h, h). On the other hand, a loose and lax morphism of Oplax(X, T)- 
algebras consists of a loose oplax transformation from f : A — > B to g: C — > 
D, hence loose morphisms h: A -w C and k: B D and a 2-cell a: kf — > 
gh, together with a modification consisting of 2-cells h: c.Th — > h.a and 
k: d.Tk — >■ k.b. As before, the axioms assert precisely that (h, h) and (k,k) 
are lax T-morphisms and a is a T-transformation. 

Finally, a tight morphism in Oplax(X, T-Algj) from (/, /) to (g,g) is a 
tight oplax transformation; thus it consists of tight and strict T-morphisms 
h: (A, a) — > (C, c) and k: {B,b) — > (D,d) and a T-transformation a: kf — > 
gh. On the other side, a tight and strict morphism of Oplax(X, T)-algebras 
consists of a tight oplax transformation from / to g, hence tight morphisms 
h: A — > C and k: B — > D and a 2-cell a: kf — > gh, such that c.Th = h.a 
and d.Tk = k.b. The axioms say exactly that h and k are strict T-morphisms 
and a is a T-transformation. 

If instead we take X to be the chordate 2, then in Oplax(X, T-Alg^ we 
require that / and g must be tight and strict T-morphisms. On the other 
side, we obtain the fact that / and g are tight from the fact that we have 
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functors out of X, while the fact that / and ~g are identities follows from the 
requirement that an oplax ^"-transformation be strictly natural with respect 
to tight morphisms. 

Note that in order to make (5) true, we need the "notions of tightness" in 
T-Alg^ and in Mat TO (D, K) to be different. Specifically, the tight morphisms 
in T-Alg^ are strict, whereas the tight morphisms in Nat l£) (D, K) are strictly 
natural only with respect to tight maps. Unfortunately, this seems to mean 
that unlike the situation in 2-category theory, the weak ^-transformation 
category Natu,(D, K) is not of the form T-Mg w for any j^-monad T. 

Finally, as in the 2-categorical case, any lax morphism of ^"-monads 
induces a functor between ^"-categories of algebras and weak morphisms in 
a straightforward way. 

5 Rigged limits lift 

Let $: ID F be an ^-weight, let K be an ^"-category, and let T be an 
J^-monad on IK. (The reader is encouraged to think of K as the chordate 
^-category associated to a 2-category and of T as arising from a 2-monad, 
since this is the case of most interest.) Our goal in this section is to show 
that ^-weighted limits are created by U w : T-Alg^ — > K for any J^-monad T 
if and only if $ is "rigged" (and we will define what this means). Recall that 
as remarked after Definition 3.7, since the ^"-categorical U w is conservative, 
it creates any limits that it lifts. 

Once again, w could be any of p, I, or c; there will be a notion of "to- 
rigged" for each value of w. We will state the definitions and theorems of 
this section for general w, but in most of the proofs we will describe only the 
case w = I explicitly. The case w = c is a formal dual; while the proofs may 
easily be adapted to the case w = p by requiring the relevant 2-cells to be 
invertible. 

5.1 Rigged weights 

To make a start, we suppose that our weight $ : D — > F is a Q^-coalgebra, 
with structure map s: $ — > Qw&- Note the reversal of sense: we are consid- 
ering liftings to T-Alg^, but we assume $ to be a Q^-coalgebra. 

At the moment, this hypothesis may seem somewhat unmotivated, but 
at least in the case w = p it is a strengthening of flexibility, while the notion 
of PIE-limit (the limits known to lift when w = p) is also a strengthening 
of flexibility. In §6.4 we will show that in fact, PIE-limits are precisely the 
2-categorical Q-coalgebras. Moreover, one of the results of [Lac05] is that 
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oplax limits lift to T-Alg ; , and the weights for oplax limits are exactly the 
cofree Q c -coalgebras. 

In §5.3 we will show that under the hypothesis that $ is a Q^-coalgebra, 
we can construct, for each G : © — > T-A\g w , a T-algebra L with the universal 
property of the limit {§\,G\} in (T-A\g w )\, lifting the limit {$\,UG\} in 
This hypothesis is not, however, enough to get the full universal property 
of the limit {$, G}. Recall from §3.4 that in addition to being a limit in the 
2-category of loose morphisms, an J^-limit must "detect tightness." 

Example 5.1. Consider powers (§3.5.7) by an object — >■ C of J^, with 
C a non-empty category. Let T be a 2-monad on a 2-category J?T, seen as 
a chordate ^"-category, and let (B, b) be a T-algebra. A power of B e K 
by — > C consists of a power C itl B in Jif\ the tight part of the universal 
property is automatic, since all morphisms in are tight. This power will 
lift to a power of (B, b) in T-Alg^ if (i) the power C itl B lifts to a power 
C rh (B, b) in (T-A\g w )x, and (ii) all morphisms into C fti (B, b) are tight 
(that is, strict). Now (i) will always hold, but (ii) generally will not, even in 
the case where C is the terminal category 1. 

To ensure the tight aspect of the universal property, we must impose an 
additional condition on $. Recall that we write J: 3) T — > S)\ for the 2-functor 
that underlies an ^"-category D, and ip: $ r — )■ $aJ for the structure map of 
an j^- weight <3>. 

Definition 5.2. We say that an ^"-weight $: D — > ¥ is w-rigged if 

(i) $ is a Q^-coalgebra, and 

(ii) The induced morphism Tp: Lanj$ T — > $^ is pointwise surjective on 
objects. 

The extra condition may seem somewhat odd; its importance is due to 
the following alternative characterization. 

Lemma 5.3. The following are equivalent for a 2-natural transformation 
/:$-)• \& between 2-functors $, \I>: 2 Cat. 

(i) f is pointwise surjective on objects. 

(ii) Precomposition with f reflects identities, i.e. for any g,h: — > T and 
modification (5: g —> h, if (3f is an identity then so is (3. 

(Hi) As in (ii), but only when (3 is known to be an isomorphism. 
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Proof. Since ((3f)d,x = 0dj(x) for d E £t and x G &(d), if / is pointwise 
surjective on objects and ((3f)d,x is an identity for all d and x, then is 
an identity for all d G ^ and ?/ G \I/(<i). Thus (i) implies (ii), and clearly (ii) 
implies (iii), so suppose (iii). Pick any d G S> and yo G *&(d), and let 
T = Ran^ C be the co-free diagram at do G S> on the chaotic category 
C with two objects and 1; thus a 2-natural transformation \& — > T is 
determined by a functor ^f(do) — > C. Let g: $ -)• T be determined by the 
functor *&(do) — > C constant at 0, and let h be determined by the functor 
ty(da) C sending yo to 1 and everything else to 0. Then there is an 
invertible modification f3: g ^> h such that f$& y is an identity whenever 
d 7^ d or y ^ y , but /3d 0l2/0 is not an identity Thus f3f cannot be an identity 
either, and so there must be some x G $(<io) with f(x) = yo. Hence / is 
pointwise surjective on objects, and so (iii) implies (i). □ 

Remark 5.4. Our ^-categories depend heavily on the class of full em- 
beddings (functors which are injective on objects and fully faithful). These 
are the right class of a factorization system on Cat for which the left class 
consists of the functors which are surjective on objects. But we have also 
referred in passing to the more general ^'-categories, which involve merely 
fully faithful functors, and we have promised that all our results extend to 
the setting of ^'-categories. Since fully faithful functors form the right class 
of a factorization system on Cat for which the left class consists of the func- 
tors which are bijective on objects, one might guess that the notion of rigging 
for ^"'-categories would involve tp : $ r — > &\J which is pointwise bijective 
on objects. This is not the case: we still use surjectivity on objects, and 
Lemma 5.3 explains why. 

On the other hand, we would need to modify surjectivity on objects to 
obtain a notion of rigging appropriate for ^-categories of algebras which 
combine pseudo and lax morphisms, instead of strict and lax ones, as sug- 
gested in the introduction. 

The relationship between the two conditions defining a rigged weight is 
further clarified by the following observation. 

Recall that Q\ = Q D is the 2-categorical relative w-morphism classifier 
on Cat], and hence is w-idempotent. In particular, for Q-coalgebras 
$, ^ : D — > F, any loose map $ in [D, F], being a 2-natural transforma- 
tion $a is automatically a w- Q^-ULorphism. Moreover, any morphism 
between such loose maps is automatically a ^-transformation. The next 
lemma says that if $ and \& are w-rigged, we also have a corresponding 
property for tight morphisms. 
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Lemma 5.5. If $ and \& are Q^-coalgebras, and $ is w-rigged, then any 
(strict) ^-natural transformation $ — > ^ is automatically a strict Q,^- 
morphism. 

Proof. As usual, we write in the case w = I. Let Q = Q c , let \l/ have struc- 
ture maps s# : $ -»■ Q$ and : ^ ->■ Q\P, and let / : $ -»• \P be ^-natural. 
Suppose that $ is w-rigged. We must show that (Q/) r (s$) T = (s^) T f T 
and (Q/)a(s$)a = (sq>)\f\- However, (s$) r and (s*) T are the identity, 
since Q T is the identity, so the first of these is trivial. Moreover, since Q\ 
is colax-idempotent, we have a unique colax Q^-morphism structure map 
/: (Q/)a-(s$)a — > ( s *)a-/a, so it suffices to show that / is an identity. 
Now by definition, / is the composite 

(Qa/a)-s$ ?? ' (Qa/a) ' S ' I '> s*.g*.(Q/)A.s$ = sv.f\.q$.s$ = s^fx- 

where 77 is the unit of the adjunction g$ H s$. Now let us apply Jd to this 
composite and precompose with if: $ r — )■ $a</. Since J(Q\f\).J(s<f>).<p = 
J(sm).il).f T (using the fact that s$ is strictly ^-natural), we obtain 

J(s 9 ).ll).f T J(7? '^ ) ' V '' /t > J(s 9 .q 9 .Sy).lj}.f T 

But the counit of the adjunction g$ H s$ is an identity, hence so also is 77.5$. 
Thus, J(f).<p is an identity, which equivalently means that 



Lanj $ T $ A ^ Qa*a 



is an identity. Since tp is pointwise surjective on objects, by Lemma 5.3 this 
implies that / is an identity, as desired. □ 

Thus, the forgetful functor Q^-Coalg^ — > [D, F], when restricted to un- 
rigged weights, is fully faithful in the ^"-enriched sense. In particular, if an 
^-weight $ admits two Q-coalgebra structures of which one (hence also the 
other) is rigged, then the identity $ — > $ is a strict Q-coalgebra map between 
them, and hence the two structures coincide. Thus, "being w-rigged" (unlike 
"being a Q-coalgebra" ) is a mere property of an ^"-weight, not structure on 
it. (However, see also §6.2.) 

5.2 Reduction to special IK 

We start with the following simplification, which will be useful at various 
stages in the proofs. 
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Proposition 5.6. For a weight $ : D — > ¥ and a given choice of w, the 
following conditions are equivalent: 

(i) ^-weighted limits are created by U w : T-Alg TO — > K for all -categories 
IK and all ^ -monads T on IK; 

(ii) ^-weighted limits are created by U w : T-A\g w — > K for all complete 
^-categories IK and all ^-monads T on IK; 

(Hi) ^-weighted limits are created by U w : T-Alg^ — > IK for all presheaf 
-categories IK = [C, F] and all -monads T on IK; 

(iv) ^-weighted limits are created by U w : T-A\g w — > IK for all small & '- 
categories IK and all ^-monads T on IK. 

(v) ^-weighted limits are created by U w : T-Alg^ — > K for all chordate 
^-categories K and all -monads T on IK. 

Proof. Clearly (i) implies all the other conditions, and (ii) implies (iii). We 
shall show that (iii) implies (iv), that (iv) implies (i), and that (v) implies (ii). 

Suppose (iii) and let T be an J^-monad on a small ^-category IK, and 
let G : © — > T-Alg w be an ^-functor for which the limit {$, UG} exists. 
Since IK is small, we may form the presheaf ^"-category IK = [K op , ¥} and the 
monad T on IK induced by left Kan extension along T. There is an induced 
fully faithful T-A\g w f-Alg^ lifting the Yoneda embedding K -> K. A 
T-algebra is in the image of T-Alg w if and only if the underlying object in 
K is in the image of the Yoneda embedding. Now the limit {$, UG} in IK 
is preserved by Yoneda, and since IK is a presheaf category this limit lifts 
to T-Alg^; but now this limit also lies in T-Alg^ and so is a limit there. 
Thus (iii) implies (iv). 

Suppose (iv) and let T be an J^-monad on an arbitrary ^"-category IK, 
and let G : D — > T-Alg w be an ^"-functor for which the limit {$, UG} exists. 
First choose a small full subcategory B of IK which is closed under the action 
of T and contains {$, UG} and the image of UG. Then the limit {$, UG} 
lifts to S'-Alg^,, where S is the restriction of T to B. Our lifted limit has the 
correct universal property in S'-Alg^,, but we still need to check the universal 
property in the larger ^-category T-Alg^. But this can be done one object at 
a time: for each object C G IK, we may enlarge B to a small full subcategory 
C of K having the same properties as before, but also containing C. Now 
our lifted limit also has the correct universal property in R-Alg w , where R is 
the restriction of T to C, and since we can do this for any object C, it has 
the correct universal property in all of T-Alg w . Thus (iv) implies (i). 
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Suppose (v) and let T be an j^-monad on a complete ^-category K, and 
let G : D — > T-A\g w be an ^-functor. The J^-monad T on IK induces a 
2- monad T\ on J(f\. As usual, we regard J^a as a chordate ^-category. The 
canonical ^"-functor K — > Jif\ lifts to an ^"-functor P : T-Alg^ — > T\-A\g w 
whose loose part Pa is 2-fully faithful; a Tx-algebra (A, a) lies in the image 
of Pa if and only if a : T A — \ A is tight. 

By (v), the limit L = {$, UPG} in X x lifts to a limit (L,£) = {$, PG} 
in Tx-Alg^; this will be a T- algebra if and only if £ is tight. Furthermore, 
since (L, £) is in particular a limit {$a, P\G\} in (Tx-Alg^A, and Pa is 2-fully 
faithful and so reflects limits, if (L, £) is a T-algebra then it will be a limit 
{$a,G a } in (T-AlgJ A . 

Now the projections P\ tV ( a ) '■ L — > UG\D, for D £ D and a £ $ T P, are 
tight in K and jointly detect tightness. They are also strict TA-morphisms, 
and so the square 

TL TPXMa) -- TUG\D 



UG^D, 



in which the right leg is the structure map of G\D, is commutative, and i 
will be tight if and only if the common composites TL — > UG\D are all tight. 
But the right leg is tight since each GD is a T-algebra, and the top leg is 
tight since P\, v ( a ) is a tight projection. Thus £ is tight, and (L,£) is the limit 
{$a,G a } in (T-AlgJ A . 

Moreover, since the above projections P\,ip( a ) are strict TA-morphisms, 
they are also strict T-morphisms, and since they are tight, they are tight 
morphisms in T-Alg^. Thus, it remains to show that they jointly detect 
tightness in T-Alg^. 

Let (A, a) be a T-algebra, and (/, /) : (A, a) — > (L, £) a loose morphism 
in T-Alg^. Supppose that the composite 

[A, a) ^ (L, £) ^ GD 

is tight for each D £ D and each a £ $ r P. The projections P\ >(fi ( a ) jointly 
detect tightness of Tx-morphisms (that is, they jointly detect strictness) and 
so (/, /) is strict. On the other hand, the projections P\,<p( a ) '■ L —> UGD 
jointly detect tightness of morphisms in K, and so / is tight. Thus (/, /) is 
tight in T-Alg^, and so (L,£) has the full universal property of {$,G}. □ 

Our main interest is in the weights which satisfy (i), but it is also useful 
to have (v), which says that restricting our attention to 2-monads on 2- 
categories does not affect the resulting class of ^"-limits. In other words, 
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the introduction of ^-categories has not "changed the problem" from the 
original 2-categorical question. 

The other conditions are more technical. In particular, it will be conve- 
nient in our analysis of the lifting of limits to suppose that K is complete, 
and by this last result there is no loss of generality in doing so. In fact we 
could have given still more equivalent conditions; for example that K was 
complete and chordate, or small and chordate. 

5.3 Lifting of limits 

We now embark on the actual proof that rigged limits lift. Suppose that 
w = I and that K is complete, and consider a diagram G : D — > T-Alg ; with 
the limit L = {$, UG} G K. By the isomorphism 

Qplax(D, T-Alg,) = Oplax(D, T)-Alg, (6) 

we have a tight oplax ^-natural transformation g: TUG —> UG, which 
makes UG into an Oplax(D, T)-algebra in Oplax(B, K). Now consider the 
upper path around the following diagram 

$ — - — >- K(L,UG—) — K(TL, TUG—) (7) 

a K(TL,g-) 

Q$ K(TL, UG-) 

in which the first two (horizontal) morphisms are tight and strictly 
natural, while the third (vertical) is tight oplax natural. Therefore, by the 
universal property of Q = Q c , there is a unique tight and strict transforma- 
tion £: Q$ — > 'K(TL,UG—) making the diagram commute. Finally, by the 
universal property of the limit L, there is a unique tight t: TL — > L making 
the following diagram commute: 

$—?-+K(L,UG-) (8) 

s K(£,UG-) 

Q$ — —»- K(TL, U G-) 

One could now prove directly that this map £: TL — > L makes L into a 
T-algebra, but the calculations are lengthy and not particularly enlighten- 
ing. Thus, we will instead give a more formal approach involving monad 
morphisms. 
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The overall strategy is this. Rather than construct the limit {$, G} sep- 
arately for each G : D — > T- Alg ; , we do this functorially. More precisely, we 
construct the ^-functor Oplax(IB), T-Alg;) — > T-A\g t which (in a later theo- 
rem) will turn out to send G to the limit {$,G}. We use Oplax(D, T-AlgJ 
rather than the simpler [O, T-AlgJ in order to take advantage of the iso- 
morphism (6). This reduces the problem to constructing an ^"-functor 
Oplax(D, T)-Algj — > T-Alg ; , which in turn can be done by constructing a 
lax monad morphism from Oplax(B, T) to T, since monad morphisms in- 
duce liftings not just to their Eilenberg-Moore objects but also to variants 
using weak morphisms. 

Remark 5.7. It turns out that if we make this construction sufficiently 
functorial in the weight $ as well, then it is possible to deduce the universal 
properties of these limits {$, G} from their functoriality. In an appendix to 
the paper, we describe the resulting proof, which treats weighted limits using 
profunctors. In many ways this gives a fuller picture of the situation, but it 
is also somewhat longer, so we have chosen here an intermediate approach, 
which constructs algebra structure using the monad-theoretic ideas of the 
previous paragraph, but then proves the universal property by showing that 
the relevant hom-objects can be constructed as certain descent objects. 

Proposition 5.8. IfK. is complete and $ is a Q^-coalgebra, the & -junctor 
F = {$,-} : [D, K] K extends to an ^-functor F' : Nat c (D,K) ->■ K 
which lifts to an & -functor F" : Nat c (D, T-AlgJ -> T-Alg^. 

Proof. The proof involves three monads and various relationships between 
them. The first two monads are T itself and the induced [D, T] on [D, K]. The 
^-functor F : [D, K] — > K can be given the structure of a monad morphism 
from [D, T\ to T. Explicitly, the 2-cell tp : TF — >■ F[D, T] which makes F 
a monad morphism has component at G : © — > K given by the canonical 
comparison map T{$,G} — > {$,TG}. Alternatively, one can construct the 
lifting as the composite 

[D, T]-Alg s -^U [D, T-AlgJ * T-Alg s 

where the first map is the canonical isomorphism, and the second comes from 
the fact that limits lift to Eilenberg-Moore objects; then as usual this lifting 
of F determines a monad morphism structure on F. 

Next we need to introduce weakness into the situation. This is done 
via the weak morphism coclassifier TZ = TZ^,, seen as a monad on [D, K]. 
Recall that Nat^(D, K) is the Kleisli object for TZ; in particular weak maps 
G — > H correspond to strict maps G — > 1ZH. Since the monad [D, T] on 
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[O, K] extends to a monad Nat tD (D,T) on the Kleisli object Nat <B (D,K) of 
1Z, there is an induced distributive law k : [D, T]1Z —> 1Z\B,T]. 

The last ingredient is the relationship between F and TZ. This is where 
we use the assumption that $ is a Q^-coalgebra. The coaction s : $ — > Qw& 
induces an opaction 

/ : FK = {$, TZ—} = {Q$, -} -)• {$, -} = F 

of 7?- on F, and so an extension F' : Natw(B, K) K of F to the Kleisli 
object of 

Next we put these pieces together to make F' into a monad morphism 
from Nat^(D, T) to T. Since Nat Si (D, T) is an extension of T to the Kleisli 
category of 71, and T is an extension of itself to the Kleisli category of the 
identity monad, by Corollary 2.2 it will suffice to show that the diagram 

TF1Z F\D, T]K FTZ[B, T] 



Tf 



fp,T] 



TF F[B, T] 

commutes. This means that for each G : D — > IK the corresponding diagram 
T{$, 1ZG} {$, TUG} {$, TZTG} 



T{$,G} 



{$,TG} 



commutes; but this reduces, using the isomorphism {$,7£— } = — } to 

commutativity of the diagram 



T{Q$,G} 

T{s,G} 

T{$,G}- 



{Q$,TG} 

{s,TG} 

~{$,TG} 



expressing the naturality of the canonical comparisons (appearing as the 
horizontal maps) with respect to s. 

Finally, we can take F" to be the composite 



Nat^(©,T)-Alg, 



T-Alg, 



Nat„(D,T-Alg, 



in which the second map is the lifting of the above monad morphism F' from 
Nato(B,r) to T. 
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Since F" is given by lifting F', for any diagram G : D — > T-Alg w the 
induced T-algebra will have underlying object L calculated by composing 
with U to get UG : D -> K and taking the limit UG}. The algebra 
structure £ : TL — >• L is given by the composite 

T{$, C/G} — >■ {$, TUG} — *■ {$, KC/G} {Q$, £/G} — ► {$, C/G} (9) 

where the first map is the canonical comparison, the second comes from the 
weakly natural actions TGD — > GD, the third is the canonical isomorphism, 
and the last is induced by composition with s : $ — > <2$. This agrees with 
the earlier description of £. □ 

The proposition shows that we have an algebra structure on L = {$, U G}, 
and a degree of functoriality, but it does not give any sort of universal prop- 
erty. We now turn to this, starting with the universal property with respect 
to loose maps. 

Theorem 5.9. Let $: D — > ¥ be an ^-weight which is a Q^-coalgebra, let 
T be an -monad on a complete & -category K, and let G: D — > T-Alg w 
be an ^ -functor. Then the T-algebra structure on UG} constructed in 
Proposition 5.8 gives it the universal property of the limit {$ A ,G A } in the 
2-category (T-AlgJ A . 

Proof. Once again, we write the proof only for the case w — I, with Q = Q c , 
and we continue writing L for the limit {$, UG} and i : TL — > L for its 
induced algebra structure. 

Write M for the 2-monad on [@ T , Cat] whose Eilenberg-Moore 2-category 
is [@ x , Cat] with forgetful 2-functor [J D , Cat] : [0 A , Cat] -»■ [9 T , Cat]. Thus 
an M- algebra is a 2-functor ^ x — > Cat, and a colax M-morphism is an oplax 
natural transformation whose restriction along Jjj is strict. (This is the 2- 
monad M for which Q x = Q B is the colax morphism classifier.) We have the 
2-category M-Alg c of M-algebras and colax morphisms. 

Let A = (A, a) and B = (B, b) be T A -algebras. Then we have a c-descent 
object 

T A -Alg,(A, B) *■ Jf x (A, B) Z^l Jfx(TA, B) — JT A (T 2 A, B) 



in Cat, in which the straight arrows are all given by precomposition by some 
arrow in while the wriggly arrows are given by applying T and then 
composing with b. In particular, for each D G & x we have a c-descent object 

T A -Al g/ (A, G\D) — Jt x (A, UG X D) ^ Jf x (TA, UG X D) Jtf x (T 2 A, UG X D). 
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Now the straight arrows are strictly natural in D with respect to all arrows 
of while the wriggly ones are strictly natural with respect to tight maps 
and oplax natural with respect to loose ones (since G takes tight maps to 
strict T A -morphisms and loose maps to lax T A -morphisms) . In other words, 
the straight arrows are strict morphisms of M-algebras, while the wriggly 
arrows are colax morphisms of M-algebras. 

Now as remarked in §3.5.5, c-rigged c-descent objects are created, and in 
particular reflected, by the forgetful ^-functor M-Alg c — > [3t T , Cat] (viewing 



[® T , Cat] chordate ^-category.' 

object 



Thus we have a c-rigged c-descent 



r A -Alg,(A, G\—) ■> JT A (A, UG X -) JT\(TA, UG X -) — >■ .jr A (T 2 A, UG X -) (10) 

in M-Alg c , which is to say a c-descent object in M-Alg c for which the pro- 
jection T A -Alg ; (A, G\— ) — > Jd\(A,UG\—) is strict and detects strictness. 

Step 1: <2$-limits lift. Here is a rough sketch of this step. By 
Lemma 4.1, the limit {Q§,UG} is also the limit {$,H(UG)}. But since TZ 
takes colax transformations to strict ones, TZ(UG) lifts to a diagram "72(G)" 
of strict T-morphisms, and so the limit {$>,1Z(UG)} lifts to T-Alg ; . 

We then show that this limit also has the universal property of {Q&\, G\} 
by considering Figure 1. We are to prove that the two objects at the top 
are isomorphic. The strategy for this is to show that the vertical columns 
exhibit the objects at the top as descent objects, and therefore deduce the 
invertibility of the top horizontal map from the invertibility of the other 
horizontal maps. 



Cat](Q$ A ,T A -Al & (A,G A -)) 



[^ A ,Cat](Q$ A ,JT A (A, U G\—)) 



i 

v) Cat](<2$ A , J^x{TA, UG\—)) 

\ 

Cat](Q$ A ,^ A (T 2 A,f/G A -)) 



Cat]($ A ,T A -Al & (A,7e(G) A -)) 



„Cat]($ A ,jr A (A^G)A-)) 



1 

Cat] ($ A , Jf\(TA, 1Z(U G)\—)) 

I 

\, Cat] ($ A , JT A (T 2 A, n{UG) x -)) 
Figure 1: Two descent objects 



We now turn to the details, including an explanation of the arrows in 
Figure 1. Write V = {Q$,UG}, and I': TL' -»■ V for the correspond- 
ing structure map constructed as in Proposition 5.8. Since K is complete, 
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Lemma 4.1 implies that L' is also the limit {$, 1Z(UG)} in IK, and hence also 
the 2-categorical limit {$ A , T^(UG)\} in J^. 

Now recall from Proposition 5.8 that we have a distributive law k : 
[D, T]1Z — > 1Z\P, T], according to which T extends to a monad Oplax(D, T) 
on the Kleisli category Qplax(IB), K) of 1Z. It also follows that the right ad- 
joint 71: Qplax(IB), K) — > [D, K] is a lax monad morphism from Oplax(D, T) 
to pD>,T]. Therefore, since UG is a Oplax(©, T)-algebra, TZ(UG) is a [D,T]- 
algebra, with structure map 

[B, T]1Z(UG) 4 1Z(TUG) K{UG). 

where g : TUG\ —> UG\ has components given by the structure maps of 
the T-algebras GD. Since [D,T]-Alg s = [D, T-AlgJ, we have a functor 
71(G) : D — >■ T-Alg s . 

In particular, TZ(G)\ is a functor 5? A ->■ (T-AlgJ A . But (T-AlgJ A is 
the full sub-2-category of T A -Alg s consisting of those T A -algebras with tight 
structure map, and we know that all 2-categorical limits lift to 2-categories 
of algebras and strict morphisms, and that these limits are preserved by the 
functor into the 2-category of weak morphisms. 

Therefore, the object V acquires a T A -algebra structure which makes it 
into the limit {$ A ? Tt(G)\} in T A -Alg s , hence also in T A -Alg ; . Tracing through 
the definition of this T A -algebra structure, we find that it is equal to £' as 
defined above, and in particular is tight. Thus, the T-algebra [L',£') has the 
universal property of {$ A , 1Z{G)\} in T A -Alg ; , hence also in its full sub-2- 
category (T-Alg i ) A . It thus remains only to identify this universal property 
with that of the desired limit {<2$ A , G A }. 

Now the representable M-Alg c ($ A , — ) preserves any existing limits, and 
in particular preserves the descent object (10). But for any Cat-weight 
we have M-Alg c ($ A , = [^ A , Cat](Q$ A , and so the left-hand column 
of Figure 1 is a descent object in Cat. 

We have continued to use wriggly arrows in this column, although this 
has no formal meaning in the 2-category Cat, in order to draw attention to 
the fact that the definition of these arrows is less straightforward than the 
straight ones, which are all induced by composition with some arrow in J^. 
For example, the wriggly arrow at the middle level of the left-hand column 
is defined (on objects) like this. Given a 2-natural x : <2$ A — > ^f\(A, UG\—) 
form the lax-natural composite 

Q$ A JT A (A U G\—) JT A (TA, TUG\—) ^^ZL Jtf x (TA, UG X -) 

where g is as above. This corresponds to a unique 2-natural y : Q 2 Q\ — > 
J£\(TA,UG\—), which we compose with the comultiplication d : <2$ A — > 
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<2 2 $a to obtain the map yd : <2$ A — > J£\(TA, UG\—) which is the image of 
our x. The case of the lower wriggly map in the left-hand column of Figure 1 
is similar. 

The solid horizontal isomorphisms in Figure 1 are instances of the adjoint- 
ness of Q and 71, as in Lemma 4.1. The straight maps on the right-hand side 
are again just composition, and these obviously commute with the horizon- 
tal isomorphisms. Moreover, tracing through the definitions, we see that in 
order for the wriggly arrows to commute with the horizontal isomorphisms, 
the middle wriggly map on the right-hand side must be given by composing 
with the map 

X x (A,7l(UG) x ) ^ JtT x (TA, [B,T]1l(UG) x ) ^ {TA ™- k \ jr x (TA,n(UG) x ) 

where 7Z(g).k is the (strictly 2-natural) [D, T]-algebra structure of 71(G), as 
above. The lower wriggly map is similar. Therefore, the c-descent object 
of the right-hand column is exactly [@ x , Cat]($ A , ^VAlg^A, 7Z{G) X — )), as 
shown, and so we have the dotted isomorphism across the top. But this 
says exactly that to give a limit {§ X ,7Z(G) X } is the same as to give a limit 
{Q& X ,G X }. Thus (L',£') is the latter limit, as desired. 

Step 2: $ A -limits lift. Since T A -A1 & (A, G x -) Jfr x {A,UG x -), as a 
morphism in M-Alg c , is strict and detects strictness, the following square 

[® x , Cat] ($ A , T A -A1 & (A, G x —)) M-Alg c ($ A , T A -Alg,( A, G x —)) 

[®x, Cat] ($ A , JT X (A, UG X -)) M-Alg c ($ A , J^ X (A, UG X -)) 

is a pullback in Cat. We can also write this, using the c- morphism classifier 
Q D for M-Alg c , as a pullback 

[@ x , Cat]($ A , T A -A1 & (A, G\—)) [® x , Cat](Q ro $ A , T A -Alg ; (A, G x —)) 

[@ x , Cat]($ A , Jt x (A, UG X -)) [3> x , Cat](Q D $ A , X X (A, U G x —)) 

(11) 

in which the horizontal arrows are given by composition with q: Q$ — > $. 
As above, write L' = (L', £') for {<2$ A , G x }, and L = (L, £) for the T-algebra 
which we are to show has the universal property of {$ A , G x }. The map 
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q : <2$ —> $ induces a morphism q* = {q, UG\} : L —> U. In the diagram 

T A -Alg,(A,L) »T A -Alg,(A,L') (12) 

all vertices except the top left are known to be isomorphic to the corresonding 
vertices in the previous square (11), and these isomorphisms are compatible 
with the edges of the square. We need to show that the top left vertices in 
the two squares are also isomorphic; this is equivalent to filling in the dotted 
arrow in the square (12) in such a way as to give a pullback. 

The structure map s : $ — > Q$ induces a map s* = {s, UG\} : V — >■ L. 
By the description of the T-actions T{$, UG} — > {$, U G} given at the end of 
the proof of Proposition 5.8, it is clear that these actions are strictly natural 
with respect to strict morphisms of Q-coalgebras, and so in particular with 
respect to s : $ — > Q$. Thus s* is a strict morphism L' — > L of T-algebras. 
Since q -\ s with identity counit, s* : L' — > L is left adjoint to q* : L — > L' 
with identity counit. The unit 77 : 1 — > q*s* induces a 2-cell 

i' .Tq* v - e '- Tq *, q*. s *l'.Tq* = q*l.Ts*.Tq* = q*.£ 

which makes q* into a lax Tx-morphism (q*,q*) : L — > I/. Then composition 
with (q*,q*) gives the dotted arrow making the square (12) commute; it 
remains to show that the square is a pullback. Since the horizontal arrows 
are both given by composition with a morphism having a left adjoint with 
identity counit, they are both full embeddings. Therefore, the square being a 
pullback amounts to saying that a lax T-morphism (/, /) : A — > L' factorizes 
through (q*,q*) : L — > U provided that / factorizes through q*. But if 
/ = 1*9-1 then g = s*f, and we now define (g,g) to be the composite s*(f, f). 
We must show that (q*,q*) s *(f, I) = (/,/)• 

Now q*.s*.f = f by assumption. The 2-cell part of (q* ,q*)s*(f, f) is given 
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by the top path around the square 

t'.Tq*.Ts*.Tq*.Tg q*.s*l'.Tq*.Ts*.Tq*.Tg 



£'.Tq*.Tg 



q'.g.a- 



T).q .g.a 



q*l.Ts*.Tq*.Tg 



q*.s*.£'.Tq*.Tg 

q*.s*.f 



q*.s*.q*.g.a 



which is equal to the bottom path. But rj.q*.g.a is the identity by one of the 
triangle equations, so this bottom path is just /. □ 

Theorem 5.10. If $ is a w-rigged ^-weight, then for any -monad T on 
an -category K, the forgetful functor U w : T-A\g w — > K creates ^-weighted 
limits. 

Proof. Once again, we treat only the case w — I of lax T-morphisms. By 5.6 
we may suppose that K is complete. 

Let G : D — >■ T-Alg„, be the diagram of which we wish to calculate the 
limit {$, G}. We know that the limit L = {$ A , UG\} in J(f\ lifts to a limit 
L = (L, £) = {$a, G\} in (T-A\g w )\; we want to show that it is also the limit 
{$, G} in T-Alg^. This amounts to proving that the family of projections 
P\ t <p( a ) '■ L — > GD, where D G © and a G $ r -D, are tight and jointly detect 
tightness in T-Alg^. Tightness in T-Alg„, has two aspects: strictness as a 
T-morphism, and tightness at the level of the underlying morphism in K. 

We know, by the tight part of the universal property of {$, UG}, that the 
Up\ <lfi ( a ) '■ L — )■ UGD are tight and jointly detect tightness in K, so we only 
need to worry about strictness. The fact that the P\, v ( a ) are strict follows 
from commutativity of the diagrams (7) and (8) on page 41. It remains to 
show that they jointly detect strictness. 

Suppose then that A = (A, a) is a T-algebra and f = (/,/): A — > L 
a lax T-morphism, with / tight in IK, whose composite with each P\ tip ( a ) is 
strict. Then the composite 2-cell 

jf A (i.r/,i) 

$ r — $ A J — Xx{L, UG X J-) ^J^m~ ^r x {TA, UG X J-) 

JT A (/a,l) 
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is an identity, and so by adjointness the composite 2-cell 

jer x (e.Tf,i) 

Lanj $ r $ A ,Jtr x (L, UG X -) ^x(TA, UG X -) 

is an identity But Tp is pointwise surjective on objects, so by Lemma 5.3, 
the 2-cell 

jr A (£.r/,i) 

$ A JT A (L, UG\—) ^^(/,ir ^a(TA, *7G a -) 

~jT A (/a,l)^ 

is an identity, and now finally by the universal property of the limit L = 
{$ A , £7G A } it follows that / is an identity. □ 

5.4 All limits that lift are rigged 

In the previous subsection we showed that all rigged limits lift; here we prove 
the converse. 

Lemma 5.11. Every representable Yd = D(£), — ) is w-rigged, for any w. 

Proof. We define the Q-coalgebra structure of Yd = D(D, — ) to be the map 
s : Yd — > QYd which corresponds under the Yoneda lemma to the element 
p(l.o) ^ QYd{D)- The coassociativity and counit axioms both assert the 
equality of maps with domain Yd , so can be verified using the Yoneda lemma 
with the calculations 

q.s.l D = q.p.l D = 1 D 

for the counit and 

Qs.s.Id = Qs.p.l D = P-s.Id = P-P-Id = Qp-P-Id = d.p.l D = d.s.l D 

for coassociativity. Finally, observe that Lanj £j>? r (.D, — ) = @\(D, — ), and 
that this isomorphism is precisely the Tp which must be pointwise surjective 
on objects in order that Y D be w-rigged. □ 

Theorem 5.12. Suppose that $: D — > F is an ^-weight such that $- 
weighted limits lift to T-A\g w for any & -monad T . Then $ is w-rigged. 

Proof. By duality, if ^-weighted limits lift to ^"-categories T-Alg^ of alge- 
bras for ^"-monads T, then ^-weighted colimits must lift to ^"-categories 
W-Coalg^ of coalgebras for ^-comonads W. (Note the reversal of sense 
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from w to w, as remarked in §2.3.) But by general enriched category the- 
ory, $ itself is the $- weighted colimit in [D, F] of the Yoneda embedding 
Y: D op -> [O, F], i.e. $ = $ * Y. 

Since the forgetful functor Q^-Coalg^ — > [B, F] is ^"-fully-faithful on 
rigged weights, by Lemma 5.11 the Yoneda embedding lifts uniquely to a 
functor Y: D op — > Q^-Coalg^. By assumption, the ^-weighted colimit of Y, 
namely $ itself, thereby acquires a Q^-coalgebra structure. Thus it remains 
to show that Tp: Lanj $ T — > $a is pointwise surjective on objects; we will 
also do this by lifting $ * Y to an appropriate category of coalgebras. 

For any 2-functor V : @ x -> Cat, define \1> : D — )• F by \I>a = ^, = ^J- 
Then for any $: D — > F, any 2-natural transformation $a — > ^ extends 
uniquely to an ^"-natural transformation $ — > ty. That is, (— ) is right 
adjoint to (— )\. 

As usual, we write in the case w = I. Let W be the j£"-comonad (— ) N 
on [D, F]; that is, cotensoring with the discrete monoid of natural numbers. 
Then a jy-coalgebra is an ^"-weight $ equipped with an endomorphism 
e$: $ — > $. A tight arrow in iy-Coalg c is an ^"-natural transformation 
commuting strictly with the endomorphisms, while a loose one is a map 
/ : $a — > Ta equipped with a modification 



(ex)> 



We have an evident ^-functor i : [D, F] — > jy-Coalg c that equips an 
weight with its identity endomorphism. 

Now, as before we have <3> = $*Y in [D, F], with colimiting cocone c: $ — > 
[D, F](Y, $). We also have the composite functor iY : D op -> W-Coalg,, which 
lifts Y. Therefore, the forgetful ^"-functor iy-Coalg c — > [D, F] creates a 
colimit of iY, which must be given by a W^-coalgebra structure e$ on <3>. 

However, we also have the $- weighted cocone zc: $ — > W^-Coalg c (iY, z$), 
so there is a unique induced tight jy-map h : ($, e$) — > ($, 1) = z$. Since 
both the colimiting cocone and the cocone ic project to c in [D, F], the map 
h must project to the identity of $, and hence e$ = 1$ as well. Thus ic is 
actually itself colimiting, i.e. i$ = $ * zY. 
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Now let $^ 4/3 \|> be a modification such that the composite 



is an identity, where ip: $ r — > §\J is the structure map of $. We equip 
\1/ x \1> with the endomorphism (712,712) sending (x,y) to (y,y), making it a 
VT-coalgebra. Then /3 defines a loose arrow i$> ~» ^ x ^ in iy-Coalg c : 

$ A X ^ 



08,1 



(W2,7T2) 



<5> 



(/,<?) 



* X ^ 



(the top-right composite being (g, g) and the bottom-right composite being 
(_/,<?)). We claim that in fact, this is a tight arrow, and therefore /3 itself is 
an identity. 

Since z$ = <£> * iY in VF-Coalg c , and (/, g) does extend to a tight map 
$ — ► \1> x \1> in [D, F] , to show that (3 is tight in W-Coalg c it suffices to show 

k k 

that for every tight coprojection iYD — > z$, the composite iY D — > z$ -w 
\1> x \1> is tight. This amounts to saying that the composite 



9-k\ 



is an identity. But by assumption and since k is tight, the composite 

(f.k x )J.y 



(YD) T 



4 (P.k x )J.yjt V 



is the identity, and therefore so is 

Lan y (YD) T § p.k x .y 



f-k\.y 



9-kx-V 
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wherey: (YD) T — >■ (YD)x J is the structure map of YD and y: La.nj(YD) T — > 
(YD)x is its adjunct. But since YD is representable, y is an isomorphism, 
so this implies that (3.k\ is also an identity, as desired. 

We have proven that given any modification $ A typ \1/ , if flj.ip, or equiv- 

a 

alently {3.7p, is an identity, then (3 is an identity. By Lemma 5.3, this implies 
that Tp: Lanj $ r — > $a must be pointwise surjective on objects. □ 

Combining the results of this section and the previous one, we finally 
obtain our characterization theorem: 

Theorem 5.13. For an -weight $, the following are equivalent, 
(i) $ is w -rigged, as in Definition 5.2. 

(ii) For any & -monad T on an ^-category K, the functor U w : T-A\g w — > 
K creates $ -weighted limits. 

(Hi) For any 2-monad T on a 2-category Jff , the functor U w \ T-Mg w — > K 
(where K denotes the chordate & -category on Jif) creates ^-weighted 
limits. 

5.5 Rigged colimits 

We end this section by briefly considering colimits in categories of algebras, 
which are generally more subtle than limits. Even in the case of ordinary 
categories, colimits are not in general created by monadic functors. One thing 
one can say is that if a monad T preserves colimits with a given weight, then 
the category of T-algebras has colimits of that sort created by the forgetful 
functor. We now show that rigged ^-weights satisfy an analogous property 
for categories of algebras and weak morphisms. The analogous result for 
PIE-colimits in the 2-categorical context has been proven independently by 
John Bourke. 

Theorem 5.14. Let $ be w-rigged, and let T be an ^ -monad on an ^ - 
category K such that K has, and T preserves, ^-weighted colimits. Then the 
forgetful functor U w : T-A\g w — > K creates ^-weighted colimits. 

Proof. First of all, we observe that just as in Proposition 5.6, we may assume 
that K is small; for otherwise we can pick a small full subcategory of it, closed 
under ^-weighted colimits and the action of T, and containing the image of 
G and any other given object. 
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Now, if K is small, let K C [K op , F] be the subcategory consisting of 
those presheaves on IK which preserve ^-weighted limits (i.e. which take $- 
weighted colimits in K to limits in F). Since K has all $- weighted colimits, 
by [Kel82, 6.17] T extends to an monad T on K which has a right adjoint 
T*. Therefore, as in §2.3, T* becomes an J^-comonad whose coalgebras are 
the same as T-algebras. 

However, since $ is w-rigged, "^-weighted colimits lift from K to T*-Coalg u , 
hence also to T-Alg^. Moreover, the embedding K ^ K preserves $- 
weighted colimits. Thus, any G: D — > T-Alg w has a colimit $ * G in K, 
which remains a colimit in K and thus lifts to T-Alg w . But the underlying 
presheaf of this colimit T-algebra is representable, hence it is a T-algebra 
and thus a ^-weighted colimit of G. □ 

6 On rigged weights 

Our goal in this section is to analyze the notion of rigged weight a little 
further, to clarify the relationship between the two parts of the definition 
and the connection to 2-categorical weights such as PIE-weights. 

6.1 The structure of Q-coalgebras 

We begin by unpacking the notion of Q^-coalgebra a little. Let D be an 
^-category, and Qw := the ^-transformation classifier for the monad 
on [@ T , Cat] whose category of algebras is [@\, Cat]. Recall from §4.2 that 
Qw can be constructed as (Qw$) T = & T and (Q«,$)a = Qw(®\), with the 
structure map being the composite 

$ t -^$ a j^Uq„($ a )j. 

Therefore, the coaction s : $ — > Qw$ of a Q^-coalgebra must be of the form 

$ $ T — ^<5>\J 

sj 

It follows that $ is a Q^-coalgebra if and only if 

(i) $a is a Qto-coalgebra, with coaction s: $a — > Qw&\, an d 

(ii) sJ.ip = p. {p. 
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We can refine the second of these conditions a little further. Suppose that 
w — I, and recall that Q c is colax-idempotent. Therefore, if s: $a - > Qc^x 
makes $a into a Q c -coalgebra, then s is right adjoint to q: Q c ^\ — > &\ with 
identity counit, and hence sJ is right adjoint to qJ with identity counit. On 
the other hand, p: Q\J — > Q C Q\J is left adjoint to qJ with identity unit, so 
we get a string of adjunctions p H qJ H sJ . We write a: 1 — >• sq for the unit 
of the adjunction q H s and f3: p.qJ — > 1 for the counit of the adjunction 
p H qJ. Then the diagram 



^ J - sJ ^ir sJ 

commutes, and we write r: p — > sJ for the common value. 

In the case w = c there is an analogous r: sJ — >■ p, while for w = p the 
2-cell is invertible. 

Lemma 6.1. is a Qw-coalgebra, then a morphism v. T — > \I/J satisfies 
sJ.v = p.v if and only if r.v is an identity. 

Proof. If r.v : p.v — > sJ.v is an identity, its source and target must be equal. 
On the other hand, by definition r = 0.sJ, so if sJ.v = p.v then 

r.v = (3.S.J.V = (3.p.v, 

and p.p is an identity by one of the triangle identities for the adjunction 
between p and qJ. □ 

In particular, this applies to <p : $ r — > §\J whenever $ is a Q^-coalgebra. 
6.2 Canonical riggings 

It is natural to ask, given a coalgebra for the comonad given by the 2- 
categorical relative u>-morphism classifier Q®, how can we extend it to a 
w-rigged jF-weight? In all the examples in §3.5, there was an obvious "canon- 
ical" choice of which projections to make tight. The following proposition 
says that this situation is generic. 

Proposition 6.2. If W is a Q^- coalgebra, then the category of all Q.^- 
coalgebras $ with $^ = ^ (o.s Q^-coalgebras) is a preorder with a greatest 
element. Moreover, if any such $ is w -rigged, so is the greatest one. 



55 



Proof. We saw in §6.1 that to give a Q^-coalgebra $ with $a = ^ is precisely 
to give a pointwise full embedding tp: $ r — > such that sJ.ip = p.<p, or 
equivalently such that r.ip is an identity. Since full embeddings are monic 
and fully faithful, the category of such (for fixed \l/) is a preorder. Its greatest 
element is the identifier of r (note that any identifier is a full embedding). 

Finally, if $ is w-rigged with $a = and ip\ ty T — > \1/J is the identifier 
of r, then </?: $ r — > $a = factors through ip via some k: $ r — > \l/ r . Thus 
the composite 

Lanj(fc) ih 

Lanj <3> T >■ Lanj \1> T ^ 

is the pointwise surjective on objects Tp, so ip must also be pointwise surjective 
on objects. □ 

Note that Lemma 6.1 implies that the identifier of r is also the equalizer 
of s J and p. 

The canonical rigging constructed in Proposition 6.2 does, however, de- 
pend on the choice of Qw-coalgebra structure on Since is w-idempotent, 
any two such coalgebra structures are uniquely isomorphic, but they need 
not be identical. Here is an example which admits two distinct Q^-coalgebra 
structures, with correspondingly distinct canonical riggings. (This should be 
contrasted with the remark after Lemma 5.5 that an j^"- weight with a given 
tight part can "be rigged" in at most one way.) 

Example 6.3. Let 3i\ have two objects a and b, with two morphisms r : b — > 
a and % : a — > b such that ri = l a , and hence / := ir is idempotent. Let $a be 
constant at t. Since a is initial in *3l\ (or, equivalently, $a is the representable 
@\(a, — )), for any 2-categorical diagram G: S>\ — > JfT, the object G(a) is a 
$A-weighted limit of G. 

Let contain the identities together with the idempotent /. Then Q w $\ 
is constant at the free- living isomorphism 2^, and so $a has two distinct (but, 
of course, isomorphic) Q^-coalgebra structures. One of the corresponding 
identifiers has $ T (a) = 1 and $ T (6) = 0, while the other has $ T (a) = and 
$ T (6) = 1. Both resulting j^"- weights are rigged. 

More explicitly, suppose T is a 2-monad on a 2-category JtT. Then a 
©-diagram in T-Alg^ consists of a strict idempotent / of a T- algebra B, 
together with a splitting of the underlying morphism / in J(T, and a T- 
algebra structure A on the splitting making the section and retraction into 
weak T-morphisms (though their composite, being the idempotent, is strict). 

On the one hand, clearly A is a limit of this diagram in T-Alg w , and its 
identity projection to itself is strict and detects strictness. But on the other 
hand, since / is a strict T-morphism, we can give the underlying object A 
a different T- algebra structure induced directly from B, in which case the 
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section i becomes strict and strictness-detecting. These two T-algebra struc- 
tures on A are isomorphic in T-Alg^, by an isomorphism whose 1-morphism 
part is the identity 1a, but they are generally not equal (i.e. this isomorphism 
is not generally a strict T-morphism). 

On the other hand, a 2-categorical QtD-coalgebra may have no extension 
to a w;-rigged ^"-weight at all. 

Example 6.4. Let D be locally discrete, with two objects a and b, and 
with morphisms generated by two tight morphisms r, s: a =4 b and a loose 
morphism g: b -w a, subject to sg — 1 and rgr = rgs. Then / := rg is a 
loose idempotent with fr = fs. We can write out all the homsets explicitly 
as follows: 



The only tight morphisms are the identities and r, s. 

Let $a be constant at 1 and $ T be constant at 0. Then §\J: — > 
Cat is the quotient of the representable @ T (a, — ) by the equivalence relation 
setting [r] = [s]. Therefore, Lanj($ A J) is the quotient of @\(a, — ) by the 
equivalence relation generated by [r] = [s], which implies [gr] = [gs] but no 
more relations. 

Since for any w, Q w &\ is a type of codescent object of Lanj($A</), it has 
the same objects as the latter. We can therefore define a morphism $a 
Q w $ x which picks out [gfr] = [gfs] e Q w ^x{a) and [fr] = [fs] G Q w ^x{b). 
Verifying the coassociativity and counit axioms, and recalling that $ r = so 
that this extends to a morphism $ — > Q w <&, we see that $ is a Q^-coalgebra 
for any w. 

Of course, with $ r = and $a nontrivial, $ is not rigged. In fact, how- 
ever, $ r = is the only $ r for which the above morphism $a Qw&\ 
extends to an ^-natural transformation. This is because the inclusion 
p: $a^ — > (Q W &)\J picks out instead [lj and [r] = [s], and so the iden- 
tifier constructed above is itself empty. 

More concretely, a $- weighted limit of a D-shaped diagram is really just a 
splitting of the loose idempotent /. Splitting of general loose idempotents is 
flexible but not rigged, but in this case the additional existence of the tight 
morphisms r and s enables us to make the weight into a Q-coalgebra, or 
equivalently to show that the limit of a D-diagram in T-A\g w actually gets 
a strict T-algebra structure. But neither of the projections is necessarily a 
strict T-morphism, and so the weight cannot be rigged. 



@\(a,a) = {l a ,gr,gs,gfr} 
@\(a,b) = {r,sjr} 



® x {b,b) = {U,f} 

3>x{b,a) = {g,gf} 
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We can, however, identify conditions on the ^-category D which ensure 
that any Qto-coalgebra can be rigged. For a 2-category we write for 
its underlying 1-category, and similarly for 2-functors. 

Proposition 6.5. Suppose thatLanj : [(^ T ) , Set] — > [(^a)o, Set] preserves 
coreflexive equalizers. Then the maximal extension of any Q^-coalgebra to a 
Qyj-coalgebra is w-rigged, and moreover its structure map Tp: Lanj $ T — > $ A 
is pointwise bijective on objects. 

Proof. Let $ be the maximal extension of $ A to a Q^-coalgebra, and write 
Q = Qw = (Qw)\- Then we have an equalizer diagram 



sJ 



Q$xJ 



in [^ T ,Cat]. Moreover, the parallel pair (sJ,p) is coreflexive, since qJ is 
a common splitting. Thus, by assumption, the top row of the following 
diagram becomes an equalizer diagram in [(^ A )o, Set] after composing with 
ob: Cat ->■ Set. 



Lan j w Lanj s J 

Lanj $ T ^ Lanj($ A J) =£ Lan,(Q$ A J) 



$A 



Lanj p 

Qs 



Qp 



QQ^x 



Since p$~ and Pq«j> a exhibit their codomains as codescent objects of their do- 
mains (by construction of Q), they are pointwise bijective on objects. More- 
over, the bottom row is also an equalizer diagram, since $ A is a Q-coalgebra 
and Qp is the comultiplication of Q. 

Thus, if we can show that each square in the diagram commutes, it will 
follow that Tp is also pointwise bijective on objects. For this, it suffices to 
verify that the adjunct diagram commutes in [@ T , Cat]: 



f 



sJ 



Q$xJ 

PQ<s>x 



(Qs)J 

(g$ A )j r.(QQ$x)J 

(Qp)J 



But now the left-hand square is just the equation p.tp = sJ.ip which $ must 
satisfy to be a Q^-coalgebra, while the two right-hand squares are naturality 
squares for p. □ 
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The hypothesis of Proposition 6.5 holds in particular if D is inchordate, 
so that (3> T )a is discrete. In this case, Q^, is just the 2-categorical w- 
transformation classifier on Cat], so we have: 

Corollary 6.6. If \&: — > Cat is a coalgebra for the 2-categorical w- 
trans formation classifier Q^, then it has a canonical extension to a w-rigged 
^-weight, whose domain is the inchordate ^ -category on S>, and for which 
Tp is pointwise bijective on objects. 

One easy application of this result is to cofree Q^-coalgebras, i.e. weights 
of the form Qw^ '■ @ — > Cat. Since a Q c \l/-weighted limit is simply an oplax 
\l/-weighted limit, Corollary 6.6 implies that oplax limits are canonically l- 
rigged, and dually. The lifting of oplax limits to T-Alg z , for T a 2-monad, 
was also proven directly in [Lac05], and the lifting of pseudo limits to T-Alg p 
was shown in [BKP89]. 

Note that in the cofree case, we have a split equalizer 

(Qp*)J 

— ^(Qfr)J ^(QQ^)J 

PQ* 




(Qq)J 



so that the canonical rigging of is just p: \1/J — > (Q^f)J. In other words, 
the tight projections are the obvious "generating" ones of the oplax limit. 



6.3 Tightly rigged weights 

In §6.2 we were concerned with constructing a rigging of a weight that was 
known to be a Q-coalgebra, i.e. with deducing the second part of the defini- 
tion of w-rigged weight from the first. We cannot hope to do the reverse in 
general, but there is one case in which we can. 

Proposition 6.7. If ^ is an ^-weight such thatTp: Lanj $ T — > $a is point- 
wise bijective on objects, then $ is p-rigged. 

Proof. Since qJ.p is an identity, we have tp = qJ.p.ip, and hence by adjunction 
the following square commutes in [@\, Cat]. 

Lanj $ T Q™$ A 



•r 



1 
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The left-hand map is bijective on objects (by assumption), and the right-hand 
map is fully faithful, since it is an equivalence in Ps(^A ; Cat). (Here, and 
the analogous assertion later on, is where we use the restriction to w — p.) 
Therefore, by orthogonality, there exists a unique diagonal s: $a — > Qw$\ 
satisfying q.s = 1 and sTp = pip. The former condition says that s is a section 
of q; the latter is equivalent to sJ.ip = p.ip, so that s is actually a morphism 
$ -> Qw® of ^-weights. 

Thus, for $ to be a Q^-coalgebra, it remains only to show that Qp.s = 
Qs.s. We claim that both Qp.s and Qs.s are diagonal fillers in a square of 
the following form: 

Lanj$ r *- QQ&\ (13) 

■ r Y 

Tp Qq 
$A '- <9$A- 

This is equivalent to saying that 

Qq.Qp.s = Qq.Qs.s and 
Qp.s.Tp = Qs.s.Tp 

The first equation is easy; both sides are equal to s since q.p = 1 = q.s. For 
the second, we consider the adjuncts and compute 

(Qs)J.sJ.<f = (Qs)J.p<f,.<p (definition of s) 

= PQ^-sJ.f (naturality of p) 

— PQ<f>-P<z>-<P (definition of s) 

= Qp<s>.p$.ip (naturality of p) 

= Qp^.sJ.ip (definition of s) 

Thus, there does exist a square (13) in which Qp.s and Qs.s are both diagonal 
fillers. Since Qq is pointwise fully faithful and Tp is bijective on objects, by 
orthogonality any such square has a unique diagonal filler; thus Qp.s = Qs.s 
as desired. □ 

We call an ^-weight tightly rigged if Tp is pointwise bijective on ob- 
jects. All of the rigged weights we have encountered so far are tightly rigged; 
Propositions 6.5 and 6.7 provide some reasons why many rigged weights are 
tightly rigged. However, not every rigged weight is tightly rigged, or can 
even be made so by changing the tight part. 

Example 6.8. Let 3i\ be the set of natural numbers, regarded as a poset 
(hence a locally discrete 2-category) with the reverse of its usual ordering, 
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and define the unique morphism n — > m to be tight if either (1) n — m or 
(2) n is even and m is odd. Let $a be constant at 1; then 



so we can make 5>a into a Qrcoalgebra (or a Q c - or Q p -coalgebra). 

Now for any $ r and tp: $ r — > &\J such that the resulting weight $ is 
a <2„,-coalgebra, $ r can be supported only on the odd numbers (at each of 
which, it may be 1 or 0). Then for any n, Lan j$ r (m) is a discrete category 
with one object for every odd m > n such that $ r (m) = 1. Hence, if <3> is to 
be rigged, then $ r must be nonempty at arbitrarily large odd numbers; but 
Tp cannot be bijective at n if $ r is nonempty at more than one m > n. Thus, 
there are many choices of <3> T for which $ is rigged, but none for which it is 
tightly rigged. 

If we modify © by stipulating that n — > m is tight if either (1) n — m or 
(2) m is odd and n — m is congruent to 0, 1, or 3 mod 4, then there are two 
incompatible choices of $ r for which $ is tightly rigged: we can take $ r to 
be nonempty at exactly the numbers that are 1 mod 4, or at exactly those 
that are 3 mod 4. Neither of these is the maximal choice from §6.2, which 
would be nonempty at all odd numbers; in that case the weight is rigged but 
not tightly rigged. So although the canonical rigging is often tightly rigged, 
by Proposition 6.5, it is not always so, even if a tight rigging exists. 

6.4 2-categories and PIE-limits 

We now consider what the theory we have developed has to say about purely 
2-categorical weights. Here the statements are simpler, since the distinction 
between rigged weights and Q-coalgebras evaporates. Specifically, we have 
the following. 

Proposition 6.9. Let $: @ — > Cat be a Cat-weight. Then ^-weighted 
limits lift along U w : T-Alg^ — > J^, for any 2-monad T on a 2-category 
J(f , if and only if $ is a Qw-coalgebra, where is the 2-categorical w- 
trans formation classifier on [3$, Cat]. 

Proof. If $ is a Q^-coalgebra, then by Corollary 6.6 it has a canonical ex- 
tension to a w-rigged J^- weight so that \l/-weighted limits lift to the 
^"-category T-Alg^ for any T. Hence, in particular, ^-weighted limits lift to 
the 2-category T-Alg„, = (T-A\g w )\ for any 2-monad T. We could also prove 
this by imitating the proof of Theorem 5.9 in the 2-categorical world. 




if n is odd 



if n is even 
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For the converse, we seem to have no alternative to imitating (the easy 
part of) the proof of Theorem 5.12: if ^-weighted limits lift to T-Alg^, then 
the $- weighted colimit $ = $ * Y lifts to Q^-Coelg^ (the diagram Y lying in 
Qw-Coalg^ since representables are Q^-coalgebras and Qw is w-idempotent). 
Thus, $ is a Q,D-coalgebra. □ 

Note that the characterization is weaker than the ^"-categorical version: 
since the 2-categorical U w is not conservative, lifting of limits does not imply 
their creation. 

Moreover, when w = I or c, this 2-categorical version of the theorem is 
not very useful, since in these cases there seem to be few purely 2-categorical 
Qio-coalgebras aside from the cofree ones. Furthermore, this version contains 
no information about which projections are strict and detect strictness, a 
detail which was important in [BKP89] even when w = p. 

However, when w — p, it does turn out that the Qp-coalgebras are pre- 
cisely the class of limits already known to lift to T-Alg for all 2-monads 
T, namely the PIE-limits (those constructible from Products, Inserters, and 
Equifiers). In the rest of this section we give a proof of this equivalence. 

Let S 1 be a 2-category and $ : @ — > Cat a 2-functor. We write 3>o for the 
underlying ordinary category of and ob $o : — ► Set for the composite 
@o ~~ ^ Cat ^ Set. For any functor F : C — > Set we write el(F) for its 
category of elements (aka "Grothendieck construction"). Recall the following 
theorem from [PR91]. 

Theorem 6.10. A weight $: *3> — > Cat is a PIE-weight if and only if 
el(ob $o) is a disjoint union of categories with initial objects. 

We require the following easy lemma. We write ob(C) for the set of 
objects of a category C, regarded as a discrete category, with the obvious 
inclusion functor J: ob(C) — > C. 

Lemma 6.11. For any functor F: C — > Set, e\(F) is a disjoint union of 
categories with initial objects if and only if there exists a functor G : ob(C) — > 
Set and an isomorphism LanjG = F. 

Proof. If G exists, then we have 

F(c)= £ C(c',c). 

c'ec 
xeG(c') 

and therefore 

el(F) = J2 C '/C, 

c'ec 
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and c'/C certainly has an initial object. Conversely, if el(F) is a disjoint 
union of categories with initial objects, we choose for each component Dj an 
initial object (cj, Xi) and let G(c) = {xi \ Ci = c}. Then 

1 Bi -> C 

is a factorization of 1 C as an initial functor followed by a discrete fi- 
bration. Since such factorizations are unique (see [SW73]), we must have 
Di (cj/C), and therefore F ^ Lanj G. □ 

Theorem 6.12. ^4 Cat-weight $: ^ — )■ Cat is a Q p -coalgebra if and only 
if it is a PIE-weight. 

Proof. In one direction the proof is obvious: PIE-weights are known to lift 
to T-Alg for any 2-monad T, hence by Proposition 6.9 they must be Q p - 
coalgebras. 

Alternatively, by Theorem 6.10 and Lemma 6.11 we have ob $o — Lanj G 
for some G, which equivalently means we have a bijective-on-objects map 
k : Lanj G — > <&. Thus, if we define : $ T ^ $ J to be the full image of the 
adjunct k: G — > $J, then we have a tightly rigged ^"-weight, whose domain 
is the inchordate ^"-category on @. By Proposition 6.7, it is a Q p -coalgebra, 
so its loose part, namely $, is a Q p -coalgebra. Combining this argument 
with Proposition 6.9, we obtain a new proof that PIE-weights lift to T-Alg p 
for any T. 

For the converse, we invoke Proposition 6.5 for the inchordate ^"-category 
on @, and conclude that any Qp-coalgebra <3> can be made into a w-rigged 
^-weight for which Lanj $ r — > $ is pointwise bijective on objects. Defin- 
ing G := ob($ r )o, we have Lanj G = ob$ ; hence by Theorem 6.10 and 
Lemma 6.11 $ is a PIE-weight. □ 

6.5 Saturation 

The saturation of a class X of ^-weights is the class of weights $ such 
that every A'-complete "^-category is ^-complete and every Af-continuous 
^-functor is ^-continuous. This notion was introduced in [AK88] under the 
name closure, but "saturation" is now standard. The main result of [AK88] 
is that $ : 3i — > "V lies in the saturation of X if and only if it lies in the 
closure of the representables under Af-colimits in [@, Y]. 

A class of weights is called saturated if it is its own saturation. 

Theorem 6.13. For any w, the class of w -rigged weights is saturated. 
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Proof. Let M denote the class of w;-rigged weights, and let $ be an 
weight such that every ^-complete ^"-category is $-complete and every 3&- 
continuous ^"-functor is ^-continuous. By Proposition 5.6, to show $ is 
w-rigged it suffices to show that it lifts to T-Alg^ for any J^-monad T on 
a complete ^-category K. But in this case, T-Alg^ is ^-complete and 
U w : T-Alg u , — > K is ^-continuous. Hence, by assumption, T-A\g w is also 
^-complete and U w is also ^-continuous. But this is just to say that U w lifts 
$- weighted limits; so by Theorem 5.12, $ is w-rigged. □ 

Recall that essentially by definition, the PIE-weights are the saturation of 
the class consisting of products, inserters, and equifiers. However, we do not 
know of any manageable collection of weights which generates the w-rigged 
weights, even for w = p. 

A Alternative proof of the lifting theorem 

Here, as promised, we give an alternative proof of the lifting theorem. This 
could replace all of Section 5.3 after Remark 5.7. We suppose throughout 
that w = I. 

Suppose that rather than an individual <2 B -coalgebra $, we have a functor 
E op — > Q D -Coalg c for some other small ^-category E. Then \1> has 
an underlying functor E op — > [D, F], which is equivalently an J^-profunctor 
D — H> E, and so (if we assume, as before, that K is complete) we have an 
induced functor 

{$,-}: [B,K] [E, K] . 

where for M : D ->■ K and E G E we have M}E = {^E, M}. We would 
like to lift this to a functor Oplax(D, T-Alg,) Oplax(E, T-Alg,), and by 
the same arguments as in §5.3, it suffices to construct a lax monad morphism 
from Oplax(D,T) to Oplax(E,T). 

However, just as in §5.3, Oplax(D, T) is a lifting of [D, T] to the Kleisli 
category Oplax(D, IK) of 7Z D induced by a distributive law 

k° : lB,T}n D ^n D [B,T], 

and likewise for Oplax(E, T) and TZ E . Thus, by Corollary 2.2, it suffices to 
show that {ty, — } is a lax monad morphism from [D,T] to [E, T] and also a 
colax monad morphism from TZ n to TZ E , in such a way that the diagram (1) 
from Lemma 2.1 commutes. 

Proposition A.l. Let IK be complete and D and E small, and let ^> : E op — > 
Q|?-Coaig c be an ^-functor. Then the ^-functor F = {*,-}: [D, IK] ->• 
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[E, K] naturally has the structure of a morphism in Mnd;(Mnd c (J^Cat)) from 
k D to k E , and therefore lifts to a functor 



{*,-}: Oplax(D, T-Alg,) -»■ Oplax(E,T-Alg,). 

Proof. The proof is mostly a straightforward generalization of Proposition 5.8; 
the one somewhat different thing is that we need F to be a colax monad mor- 
phism from TZ° to TZ E , rather than merely a 7?. D -opalgebra. For this, recall 
that Lax(E op , Q D -Coalg c ) ^ Lax(E op , Q D )-Coalg c . Since ¥ is an object of 
the former, it is equivalently an object of the latter, i.e. the coalgebra struc- 
ture maps s e : ^ e — > Q°^/ e are (tight) lax ^"-natural in e. Therefore, the 
composite 

(FTZ% = {* e , n°-} * {Q°V e , -} ^ {* e , -} = F e (14) 

is (tight) oplax ^"-natural in e. (The isomorphism is from Lemma 4.1.) Since 
TZ E coclassifies oplax ^"-natural transformations, we have an induced tight 
and strict transformation 

\: FR. >KF. 

The unit and associativity axioms for the Q-coalgebra structure of ^ directly 
imply that \ makes F into a colax morphism of monads from TZ° to TZ E . 

The rest of the proof is basically the same as the proof of Proposition 5.8, 
so we leave it to the reader. In particular, the same argument shows that the 
induced T-algebra structures are the same as those satisfying (8). □ 

We can also make this lifting functorial on morphisms between profunc- 
tors of the above sort. 

Proposition A. 2. Let \&,T: E op — > Q^-Coalg c be as in Proposition A.l, 
and let a: — > T be a tight strict -natural transformation (whose compo- 
nents are thus tight strict Q-morphisms). Then a*: {T, — } — > {^,— } is a 
2-cell in Mndj(Mnd c (J^"Cat)), and hence induces a natural transformation 



a*: {T,-}^ {*,-}. 

Proof. We must verify that a is a monad 2-cell for both the lax and the colax 
structures. For the lax monad morphism structures from [D, T] to [E, T] , this 
follows from the existence of a lifting {a, — } at the level of strict algebras. For 
the colax monad morphism structures from 1Z n to TZ E , this follows because 
they are constructed out of the Q-coalgebra structures on \l> and T, and a 
consists of strict Q-morphisms. □ 
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There is one further sort of functoriality we need, which involves profunc- 
tor composition. Let J^Prof denote the bicategory of small ^"-categories 
and J^-profunctors. (Recall that composition of profunctors is defined as a 
coend.) Then for any complete ^"-category IK, we have a pseudofunctor 

[-, K] : J?Prof co i^Cat, (15) 

which sends D to [D, K] and \I> : D -H- E to {^, -} : [D, K] [E, K]. 

Our goal is to lift this to a pseudofunctor sending D to Oplax(D, T-AlgJ. 
However, since we are only considering profunctors that are "pointwise Q- 
coalgebras," we need a bicategory of such. This is the purpose of the following 
sequence of lemmas, analyzing how Q interacts with profunctor composition. 

Lemma A. 3. For & -profunctors T: C — H- D and ^ : D — H- E, we have 

Proof. We can observe that Qjr is constructed using colimits in [C, F], and 
^ ®d — is a weighted colimit; hence the two commute. Or, we can verify 
that both satisfy the same universal property. □ 

Lemma A. 4. For -profunctors T: C — H- D and D — H- E, we have 

Proof. Again, we can prove this using the construction of both sides out of 
colimits, or show directly that they have the same universal property. It can 
also be regarded as a special case of (the dual of) Lemma 4.1. (Note the 
reversal of sense from / to c on the two sides of the isomorphism.) □ 

Lemma A. 5. Given ^: E op Qj?-Coalg c and T: D op -)• Q^-Coalg c , the 
composite \I/ (g>B T /jas i/ie structure of a functor E op — >■ <2jr-Coalg c . 

Proo/. Since Lax(© op , Q^-Coalg c ) ^ Lax(D op , Q^)-Coalg c , the structure map 
T — >■ Q^T is lax natural in D op , so it may equivalently be regarded as a map 
Qf° P T — > Q^T. Similarly, we have Qf° P ^ — > Q^, and the desired structure 
on ^ <8>p T ought to be a morphism 

Qf° P (* ® D T)^Q^<g) B T). 

We can define this morphism to be the composite 

Qf° P (* ®d T) $ Qf op * ® D T^ ® T 

^^® D Qf op T^>^® D Q^T A Q^(f®„T). (16) 

The axioms follow straightforwardly from those for ^/ and T. □ 
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There is another way to obtain a Q-coalgebra structure on \1/ Cg>B T: we 
can apply Proposition A.l to \& and the monad (<2^r) op on [C, F] op . This gives 
a lifting of the functor 

-} : [D, [C, F] op ] — > [E, [C, F] op ] 

(which is just (— Cg>n) \l/) op ) to a functor 

[D, (Q^-Coalg c ) op ] — ► [E, (Q^-Coalg c ) op ]. 

Comparing (16) to (9), and recalling that Lemma A. 4 is the dual of Lemma 4.1, 
we see that these two definitions agree. 

It is also easy to see from the above definition that tight strict transfor- 
mations (consisting of strict Q-morphisms) induce similar tight strict trans- 
formations between composites of profunctors. We conclude: 

Lemma A. 6. There is a bicategory QProf whose objects are small J£~- 
categories, and whose horn- categories are 

QProf(D,E) = J?Cat(E op , Q^-Coalg c ). 

Proof. The unit profunctors lie in QProf by Lemma 5.11, while composition 
is given by Lemma A. 5. A computation shows that the associativity and 
unitality isomorphisms in J£"Prof are strict Q-morphisms. □ 

The 2-cells in QProf are tight strict Q-morphisms. There is a forgetful 
functor QProf — > J^Prof which is bijective on objects and faithful on 2- 
cells; Lemma 5.5 implies that it is full on 2-cells between profunctors that 
are pointwise rigged. 1 We can now deduce the following strong functoriality 
statement. 

Proposition A. 7. For a complete & -category K and an & -monad T on IK, 
the pseudofunctor [—, K] : QProf co — > ^Prof co — > ^Cat lifts to a pseudo- 
functor QProf co J?Cat sending D to Oplax(B, T-AlgJ . 

Proof. It suffices to lift [— ,K] to a pseudofunctor 

QProf co Mnd ; (Mnd c (^Cat)), (17) 

since then we can apply the Kleisli-object-assigning functor Mnd c (J^Cat) — > 
J^Cat, followed by the functor Mnd;(J^~Cat) — > j£~Cat which constructs 
T-Alg z from an monad T. 

1 Although we will not need it, we observe that the pointwise-rigged profunctors actu- 
ally form a sub-bicategory of QProf . This follows from Theorem 6.13, which implies that 
rigged weights are closed under rigged colimits. 
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However, we have already constructed the lifting (17) on morphisms 
(Proposition A.l) and 2-cells (Proposition A. 2), so it remains to verify its 
functoriality. Functoriality on 2-cells is immediate, so we need to check that 
for \1/ : C — H- D and T : D — H- E in QProf , the colax and lax monad mor- 
phism structures on {T (8)© — } are the composites of those on {T, — } and 
{*,-}■ 

For the lax monad morphism structures from [C, T] to [E, T], this follows 
easily since all limits lift, functorially, to categories of strict algebras. And 
for the colax monad morphism structures from TZ C to TZ E , it follows from the 
construction in Lemma A. 5 of the Q-coalgebra structure on T ®o \1>. □ 

Now we need a supply of good profunctors to which to apply this func- 
toriality. Let H : © — > E be any ^-functor, and H* : E — H- D the profunctor 
defined by H'(d,e) = E(H(d),e). Then {#",-}: [E, K] [D, K] is sim- 
ply given by precomposition with H. Moreover, since H* : D op — > [E, E] is 
the composite of H op with the Yoneda embedding, by Lemma 5.11 it lifts 
naturally to a morphism in QProf . 

Lemma A. 8. The lifted functor 

{#«,-}: Oplax(E,T-Alg z ) Oplax(D, T-Alg,) 
is also given by precomposition with H . 

Proof. By construction of the Q-coalgebra structure in Lemma 5.11. □ 

Corollary A. 9. For H : D E and \1> : E op -» Q^r-Coalg c; the composite 
H* ®e ^ in QProf is naturally isomorphic to the composite functor 

D^E^ Q^-Coalg c . 

Proof. This follows from Lemma A. 8, together with the observation after 
Lemma A. 5 that composition in QProf can also be described as a lifted 
limit. □ 

Similarly, for H : D — > E as above, we have a profunctor H, : D — H- E 
defined by H 9 (e,d) = E(e, H(d)), such that {H 9 , — } is right Kan extension 
along H . 

Lemma A. 10. Suppose that H : D ^ E is the inclusion of a full subcategory 
such that for any E £ E \ D, 

• the weight E(E, H-) : D — > ¥ is a Q-coalgebra, and 
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• if there exists a nonidentity tight morphism E' — > E in E, then K(E, H-) 
is rigged. 

Then H, has an induced structure of a morphism in QProf . 

Proof. By Lemma 5.11 and the first assumption, H, takes each object of E to 
a Q-coalgebra. Since Q\ is weakly idempotent, H, then necessarily takes each 
loose morphism of E to a (loose) weak Q-morphism. Finally, by Lemma 5.5 
and the fact that all representables are rigged, the second assumption implies 
that H, takes tight morphisms to (tight) strict Q-morphisms. □ 

Corollary A. 11. If H: D E satisfies the hypotheses of Lemma A. 10 
and $: D — > F is a Q°-coalgebra, then Lanf/$: E — > ¥ is a Q E -coalgebra. 
Moreover, if $ is rigged, so is Lan# $. 

Proof. If $ is identified with a profunctor in QProf from © to the unit 
^"-category, then Lan# $ can be identified with H, CSp $, with Q-coalgebra 
structure from Lemma A. 5. The second statement is straightforward using 
the fact that colimits in J^, including left Kan extensions, are obtained as 
the full-embedding reflections of colimits in Cat 2 . □ 

Corollary A. 12. If H: D E satisfies the hypotheses of Lemma A. 10, 
then we have an isomorphism H* ®e if. = lp in QProf . 

Proof. Since H is fully faithful, we have such an isomorphism in J^Prof . And 
since the profunctor ljj is pointwise rigged (as observed after Lemma 5.11), it 
has a unique Q-coalgebra structure; thus the isomorphism lies in QProf . □ 

Finally, recall that given any profunctor ^ : D — (->• E, its collage is the 
category \^\ whose objects are the disjoint union of those of D and E, and 
whose morphisms are 

\^\{d,d') = B(d,d') 
W\(e,e') = E(e,e') 
|*|(e,d) = *(e,d) 
|*|(d,e) = 0. 

We can now prove the loose part of the universal property. 

Theorem A. 13. Let $: D — > F be an ^-weight which is a Q c -coalgebra, 
let T be an & -monad on a complete & ' -category IK, and let G: D — > T-A\g w 
be an ^-functor. Then the T -algebra structure on {Q,UG} obtained from 
Proposition A.l gives it the universal property of the limit {&\,G\} in the 
2- category (T-AlgJ A . 
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Proof. Let L = (L,£) be the T-algebra constructed in Proposition A.l. We 
must exhibit a $- weighted cone t] : $ — > T-Alg, (u (L, G) such that for any loose 
^-weighted cone a : $a — > ^-Alg„,(A, Ga) there is a unique factorization 
a' : A — > L (plus a similar unique factorization of 2-cells). We do this by 
first specifying a factorization a' for each a, then showing that this is natural 
in A, in the sense that for any loose map / : B — > A in T-Alg ul (A, G\), the 
assigned factorization of the loose ^-weighted cone 

$ A T-AlgJA, G A ) T ' A1Sm(/ ' GAj T-Alg W (B, G A ) 

is the composite a'f : B — > A. Finally we show that the specified factoriza- 
tion of the loose ^-weighted cone r]\ : <I>a — > T-A\g w (L,G\) is the identity. 
This gives the uniqueness of the factorization. 

The strategy is to define various auxiliary ^"-categories, ^-functors out 
of which describe the various structures (weak cones, factorizations, etc.) 
involved in the previous paragraph. These are listed below. 

• Let E be the collage of $. An ^"-functor E — > A consists of an 
functor G : D — > A, an object A £ A, and a ^-weighted cone $ — > 
A(A, G). We write * for the object of E not in D. 

• Let D z be the collage of the weight A($), defined by A($) A = $a and 
A($) T = 0. An .F-functor W ->• A consists of an .F-functor G : © -> A, 
and object A £ A, and a loose ^-weighted cone; that is, a 2-natural 
$ A -»■ ^a(A, G a ). We write x for the object of W not in D. 

• Let ¥, 1 be the ^"-category obtained from E by adjoining an object x 
and a loose morphism x ~> *. An ^"-functor E' — >■ A consists of an 
^-functor G : D — > A, objects A, £> £ A, a ^-weighted cone 77 : $ — > 
A(A, G), and a loose morphism / : B ~-> A. (Of course there is then an 
induced loose ^-weighted cone $a — £^\(B,G\), and which factorizes 
through 77 by /.) 

• Let O ' be the ^-category obtained from W by adjoining an object y 
and a loose morphism y ~* x. An ^-functor IB)' — > A consists of an 
^-functor G : D — > A, objects A, B £ A, a loose ^-weighted cone 
$a - ► <^(A^a)j an d a loose morphism B A. (Once again this 
induces a second loose ^-weighted cone which factorizes through the 
first by the morphism B ~» A.) 

• Finally let E" be the ^"-category obtained from E' by adjoining an 
object y and a loose morphism y ~» x. An ^-functor E" — > A consists 
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of an ^"-functor G : D — > A, objects A, B, C G A, a <£>-weighted cone 
7/ : $ — >■ A(v4, G) and loose morphisms C B ~~» A. 

There is a diagram of fully faithful ^-functors 




all of which are literal inclusions except for M y and N y ; these each send x to 
7/ and fix all other objects. There is also an ^-functor K : W — > E sending 
x to * and satisfying KM = H; and there is an ^-functor P : K l — > E 
satisfying PN = 1 and P(x) = *. 

We now want to apply Lemma A. 10 to conclude that the profunctors H,, 
(H 1 ),, and {H u ), all lie in QProf . In all three cases, the only object we have 
to worry about is *, and there are no nonidentity tight morphisms with this 
target, so the second condition of Lemma A. 10 is vacuous. 

For H,, the weight mentioned in the first condition is just $, which is 
assumed to be a Q-coalgebra. In the other two cases, the weight in ques- 
tion is the left Kan extension of $ to D or O", respectively. Thus, by 
Corollary A. 11 it suffices to show that the functors M and M X M = M y M 
satisfy the hypotheses of Lemma A. 10. In both cases, the second condition 
is again vacuous, while the weight we have to check for the first condition is 
A($), and this is easily seen to inherit a Q-structure from <3>. 

Thus, H 9 , {H l ) 9 , and (H u ) 9 all lie in QProf. In particular, for any 
diagram G: D — > T-Algj, we have an induced diagram {H,, G} : E — > T-Alg^. 
By Corollary A. 12 and Lemma A. 8, the restriction of {H,,G} to D is G; 
hence it is a ^-weighted cone over G. We aim to show that it is a limit cone. 

Given any A($)-weighted cone over G, seen as an ^-functor F : W — > 
T-Alg w , we have a canonical diagram 



{{H%F}: E'^T-Al g/ . 



As before, by Corollary A. 12 and Lemma A. 8, the restriction of {(H l ),,F} 
along H l gives us F back again; hence {{H l ),,F} is actually a loose factor- 
ization of F through some ^-weighted cone. Now we claim that the following 
diagram of profunctors commutes (up to isomorphism) in QProf . 



(H l ). 



11' 

— (- 



A" 



-H. 



E 
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If this is so, then since M* and N' are given by restriction, we will be able to 
conclude that the above $- weighted cone through which F factors is actually 
the putative limit cone {H,, G}. 

We leave to the reader the proof that (18) commutes in J^"Prof (and 
we will do likewise for all future such assertions). For commutativity in 
QProf , it remains to check that the Q-coalgebra structures coincide. But by 
Corollary A. 9, for any E G E, the Q D '-coalgebra structure of (N*® (H l ),)(E) 
is that induced by Lemma A. 10 applied to H l , restricted to E. When E e D, 
this is the unique structure of a representable, while for E = * we took it to 
be the left Kan extension of $ (according to Corollary A. 11). But this left 
Kan extension is exactly what if. ® M* computes. Hence the Q-coalgebra 
structures agree, and (18) commutes in QProf. 

We have shown that any A($)-weighted cone over G factors through 
{H 9 , G} in a specified way; we next show the naturality of these specified 
factorizations. Let ccf^F'bea loose morphism of A($)-weighted cones 
over G. We can regard this as a diagram F^ of shape D", and then form 
the E"-dia gram {(H 11 ),, F^}. As before, Corollary A. 12 and Lemma A. 8 
imply that restricting this diagram along H u gives us back F^ 2 \ so that it 
consists of loose factorizations of F and F' through some ^-weighted cone, 
and moreover these factorizations commute with a. Now by an argument 
just like that given above for (18), we can conclude that the diagrams of 
profunctors 



(M*)« 
W 1- 




(N x )' 



(H l ). 



and 




(NV) m 



commute in QProf. This implies that the ^-weighted cone appearing in 
{(H ")., F( 2 )} must be {H,,G}, and the factorizations of F and F' through 
it must be those produced by {(H 1 ),, — }. 

Thus, {(H 1 ),, — } gives us a natural transformation from the identity func- 
tor of the 1-category of A($)-weighted cones over G to the functor constant at 
{H,, G}. As is well-known, to conclude from this that {H 9 , G} is a terminal 
object of this category (and hence that factorizations through it are unique), 
it suffices to check that the component of this transformation at {H,, G} it- 
self is the identity. This will follow if we can show that the following diagram 
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of profunctors commutes in QProf . 



-<h% (19) 

To show this, first note that for all D G D, (H l ).(D) = W(D, -), while 
(P').(x) = W(x, — ). Since left Kan extension preserves representables, we 
also have 

((#'). <8> P*)(P) = E(D,-) and 
((P ; ). (8) = E(P(x), -) = E(*, -). 

But by definition we also have P'(D) = E(D, -) and P'(x) = E(P(x), -) = 
E(*, — ), so that 

((H l ).®K')(E) = P'(E) 

as Q-coalgebras for all E ^ *, and this remains so after composing with P.. 

It remains to deal with E = *. By definition, (P ).(*) is the left Kan 
extension of $ to D', with Q-coalgebra structure as in Corollary A.ll; which 
is to say (H l ).(*) = $ <g> M*. Thus, we also have 

((#'). (g) #")(*) = $ <g> M* ® A* = $ <g> H*. 

and hence 

((H l ). ® A* ® P.)(*) = $ ® P* ® P. = $ 

as Q-coalgebras (using Corollary A. 12). But -P*(*) = E(*, — ), and so also 

(P'<8> #.)(*) -E(*,PR) = $ 

as Q-coalgebras, since the structure of P. as a morphism in QProf is in- 
duced by Lemma A. 10 from the Q-coalgebra structure of $. This shows 
that (19) commutes in QProf, and hence factorizations of A($)-weighted 
cones through {P., G} are unique. 

To complete the loose part of the universal property of {P., G}, we need 
to deal with 2-cells. Let E z 2 be the ^"-category obtained from E by adjoining 
an object x and two loose morphisms x * with a 2-cell between them. 
Thus a diagram E 2 — > K consists of G: © -> K, a cone $ — > K(L,G), 
and a parallel pair of loose morphisms A ^t- L with a 2-cell between them 
(inducing a transformation between two loose cones 3>a — > J^(A, G)). 
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Let B>2 be the full subcategory of E 2 on all the objects except *; thus a 
diagram of shape D 2 is a 2-cell between two A($)-weighted cones over the 
same diagram. We have another diagram of fully faithful functors: 



Mi 



H 



E- 



N 2 2 



We claim that H \ satisfies the hypotheses of Lemma A. 10. The second con- 
dition is again vacuous, and the relevant weight for the first condition is the 
left Kan extension of <J> to B 2 along M 2 ; thus it suffices for M 2 to satisfy 
the hypotheses of Lemma A. 10. In this case the weight we have to check 
is A($) x 2, which becomes a Q-coalgebra by lifting the colimit (— x 2) to 
the category of Q-coalgebras (as we can do for any comonad). Thus, by 
Lemma A. 10, (H 2 ) m lies in QProf. 

Now applying Corollary A. 12 and Lemma A. 8 again, {(H l 2 ),,— } shows 
that any 2-cell between A($)-weighted cones factors through some specified 
$- weighted cone. This ^-weighted cone will be {H., G} if we can show that 
the following diagram of profunctors commutes in QProf . 



(M 2 y 



(JVa)' 



11. 



E 



As before, by restriction and the definition of the Q-coalgebra structure of 
(H l 2 ) 9 , we have that ((N 2 )''^(H! 2 ),)(*) is the left Kan extension of $ along M 2 
with structure as in Corollary A. 11; but this is exactly what (H, <g> (M 2 )*)(*) 
computes. 

Thus, any 2-cell between A($)-weighted cones factors through {H.,G}. 
The uniqueness of this factorization is automatic since T-Alg^ — > K is faithful 
on 2-cells. □ 

As we saw in §5.3, the hypotheses of Theorem A. 13 are not strong enough 
to conclude that the T-algebra structure induced on {$, UG} is actually the 
^-weighted ^"-limit of G; for that we need $ to be w-rigged. 

Theorem A. 14. //$ is a w-rigged ^-weight, then for any & -monad T on 
an ^-category K, the forgetful functor U w : T-Alg^ —> K creates ^-weighted 
limits. 
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Proof. We must show that the limit projections corresponding to $ T are 
tight and detect tightness in T-Algj. They are certainly tight, since {H,,G} 
is a ^-weighted cone and not merely a A($)-weighted one. To show that 
they detect tightness, we continue the pattern of argument from the proof of 
Theorem A. 13. 

Let E be the collage of $, as before, with H : D — > E the inclusion, and let 
E* be the ^-category obtained from E by adjoining an object z and a tight 
morphism z — > *. Thus an J^- functor E* — > A consists of a tight factorization 
of one ^-weighted cone through another. 

Let V: E — > E* be the inclusion (which in particular sends * to *), and 
let //' : E > 7J lie the evident functor satisfying H l H = VH and = 
z. Then H* satisfies the conditions of Lemma A. 10: the one weight we 
have to worry about is the left Kan extension of $ to E, which is rigged by 
Corollary A.ll. Thus, (H*), lies in QProf. 

Therefore, using Corollary A. 12 and Lemma A. 8 as before, we conclude 
that {(if*).,—} factors any ^-weighted cone over G through some other 
specified ^-weighted cone. To show that the latter cone is in fact {H,, G}, 
it suffices to show that the following diagram of profunctors commutes in 
QProf: 

E ■ 




But since all the weights in question are now rigged, this is automatic from 
its commutativity in J^Prof, by Lemma 5.5. □ 
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